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PREFACE 

This is a new and slightly revised edition of a set of 
notes prepared by staff members of the M.I.T. Computation 
Center specifically to serve as a basis for a two-week course 
in coding for the IBM 70*f given at the M.I.T, Computation 
Center during August, 1957. The notes are a drastic revision 
of a similar set of notes prepared by the staff for use during 
August, 19?6. They are being issued in their present (rather 
unpolished) form as the result of a large demand for such 
material at the Computation Center. 

The notes are written for the novice and do not assume 
any previous knowledge of digital computers. It is not in- • 
tended, however, that these notes replace the IBM 70*+ Manual 
of Operation * Indeed certain topics, such as input and out- 
put, are treated briefly in the notes, and the manual must be 
referred to for complete descriptions. 

Basically our topic is coding, and since there is more 
to coding than description of a digital computer, we have 
provided the reader with many illustrative examples of codes. 
We have also included material describing the operational 
systems presently available at the M.I.T. 70*+-. This includes 
a brief description of the SHARE organization; descriotions 
of the SHARE assembly program, which provides a common language 
for 70*f users; and a description of a post-mortem program 
written at M.I.T. for SHARE distribution. 

A listing of subroutines distributed by the SHARE organi- 
zation is also included. This list was reasonably complete 
at the time of publication, but will certainly become incomplete 
as new subroutines are developed by SHARE members. 

In addition, the reader's attention is called to the 
FORTRAN programming system which is already described in IBM 
publications. These include the FORTRAN Programmer's Reference 
Manual and the new FORTRAN Introductory Programmer's Manual , 
which is to be published shortly. 

Frank C. Helwig 

17 October, 1957 



ERRATA 

Page , 1-8, line 8: should read "numerical addresses whenever,, s " 

instead of "numerical adress whenever. . " 

II - 4, line 6: comment should read "x -— C(MQ). " 
line 7: comment should read "x -»C(101). " 

II - 9, line 7: comment should read "a/b — C(R)„ " 

line 10: comment should read "c/d -*C(MQK" 
line 12: comment should read "(a/b) (c/d) -*C(R)o " 

II - 10, line 8: comment should read "(a_x+a~) x + a -«-C(R)o" 

II -11, line 1: replace "DVP" by "FDP. " 

line 3 from bottom: replace "DVP C" by "FDP C. " 

IV - 12, line 9: replace "-8190" by "-8191. " 
line 10: replace "-8191" by "8192." 

V - 4, line 14: insert the following sentence: "Columns 8 to 10 make 

up the operation field. " 

V - 5, line 9 from bottom: replace "assmelby" by "assembly. " 

V - 8, line 6 from bottom: there should be no blanks after the 

commas, so that it should read: 
B DEC 23178195, -251 + 251, 48 

V - 13, line 9: delete the word "he. " 

line 15: replace "one" by "once." 

VI - 3, line 10: replace "location" by "variable. " 

VIII - 5, line 8 from bottom: replace "if" by "it. " 

X - 7, line 16: comment should read "C(NUM)/C(DENOM) — C(MQ). " 

XII - 7, line 12: should read "AMTST TQO* + 1" instead of 

"AMTST TQO + 1." 

XII - 10, last line: should read "reenter the trapping mode again after 

the transfer. " instead of "reenter the trapping mode. " 

Appendix B Page 1, line 4 from bottom: replace "is" by "and is " 



ERRATA (Continued) 

Appendix C Page 2, line 9: The following instruction should be inserted as 

a new line between "Store Logical Word" (line 9) 
and "Store Left -Half MQ" 

Instruction: Store Zero 

Mnemonic Code: STZa, 



Octal Value: 


+ 0600 


AC : 


A' = A 


MQ : 


M' = M 


Et/3 : 


r = i 


R : 


(J 1 = o 



(no comments) 

Page 3, 7th entry in column headed "mnemonic code" should 

be "CAD a, j3" instead of "CPA a, j3" 

14th entry in column headed "Octal Value" should be 
+ 0761 instead of -0761 

Page 3, line 18 from bottom: octal value for REW i should read 

"+0772. . ,200+i." 

Page 3, line 17 from bottom: octal value for WEF i should read 

"+0770...200+U " 

Page 3, line 16 from bottom: octal value for BST i should read 

"+0764...200+L" 

Page 4, line 3 from bottom: 

The following instruction should be inserted between 
"Leave Trapping Mode" and "Redundancy Tape Test" 

Instruction: End of Tape Test 

Mnemonic Code: ETT 

Octal Value: -0760. ..011 

Comments: L' = L+2 if tape indicator is off, 
tape must still be selected. 



INTRODUCTION 



The MIT Computation Center, which was established 
in July, 1956, is an interdepartmental activity located in 
the new Karl T. Compton Laboratory (Building 26). The 
principal objective of the Center is to increase the number 
of students, staff members, and scientists qualified to use 
modern computing machines to further their research efforts. 

The Computation Center is an activity which has 
many assets: qualified staff, modern computing equipment, 
and a brand new physical plant* The participating 
personnel in the Center program are located at MIT, IBM, or 
one of the participating New England Colleges or Universities. 
Specifically, the Center represents a cooperative activity 
involving MIT, the IBM Corporation and, at present, 25 New 
England Colleges and Universities. 

Participating Colleges 

The following New England Colleges and Universities - 
in addition to MIT..— are currently participating in this 
program: 



Amherst College 

Bates College 

Bennington College 

Boston College 

Boston University 

Bowdoin College 

Brandeis University 

Brown University 

Connecticut, University of 

Dartmouth College 

Harvard University 

Maine, University of 

Massachusetts, University of 

Middlebury College 

Mount Holyoke College 

New Hampshire, University of 
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Participating Colleges (Continued) 



Northeastern University 

Rhode Island, University of 

Tufts University 

Vermont, University of 

Wellesley College 

Wesleyan College 

Williams College 

Worcester Polytechnic Institute 

Yale University 

An active participating by the staffs of the New 
England Colleges in the Computation Center program was 
initiated by the appointment of 24 Research Assistants and 
Associates at these institutions during the academic year 
1956-1957. These appointees provide active liaison between 
the staff at the Center and the students -and staff at their 
individual institutions. Appointments of this type will be 
made each year — to insure a widespread and dynamic 
participating program. 

Physical Plant 

The physical plant of the MIT Computation Center 
consists of 18,000 square feet located in the recently- 
erected Karl T. Compton Laboratory. Specifically, the Center 
occupies part of the basement, the entire first floor, and 
part of the second floor of the Compton Laboratory. In 
addition, a two-story annex is used to house the IBM Type 
704 Electronic Data Processing Machine (EDPM) and the 
associated Electric Accounting Machine (EAM) equipment. 

The first floor contains adequate space for the 
headquarters staff, the operations staff (analysts, pro- 
grammers, machine operators, etc), IBM Institutional 
Representatives, New England University Research Assistants 
and Associates, MIT Research Assistants and Associates, 
classroom and seminar room, as well as the 704 computer. 
The basement provides space for the EAM machines, the systems 
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research laboratory, dark room facilities, the electrical 
power plant, and the air conditioning equipment. The second 
floor provides space for the programming research staff, the 
visiting professors, and the library and document room. 

All this area has been furnished in a first-class 
manner to facilitate the progress of research at the Center. 

The 704 Computer and Associated Equipment 

The computational facilities in the Center are 
supported in large measure by the IBM Corporation. Specifically, 
IBM is providing the 704 computer, the associated EAM equip- 
ment, and the associated maintenance personnel on a gratis 
basis. The following machine complement is available in the 
Center: 

MACHINE COMPLEMENT IN THE MIT COMPUTATION CENTER 

Description 

Analytical Control Unit 

Punched Card Reader 

Alphabetic Printer 

Punched Card Recorder 

Magnetic Drum Unit (8192 words) 

Power Frame No. 1 

Magnetic Core Storage (8192 words) 

CRT Output Recorder 

Power Frame No. 2 

Power Distribution Unit 

Magnetic Tape Control Unit 

Magnetic Tape Units 

CRT Display Unit 



Quantity 


Type 


1 


704 


1 


711 


1 


716 


1 


\721 


1 


735 


1 


736 


2 


737 


1 


740 


1 


741 


1 


746 


1 


753 


10 


727 


1 


780 
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Off -Line Equipment 



Quantity 


Type 


Description 


1 


714 


Card Reader 


1 


717 


Alphabetic Printer 


1 


722 


Card Punch 


2 


727 


Magnetic Tape Units 


1 


757 


Printer Control Unit 


1 


758 


Punch Control Unit 


1 


759 


Card Reader Control Unit 
Auxiliary Machines 


1 


024 


Key Punch 


5 


026 


Key Punches 


3 


056 


Verifiers 


1 


066 


Printing Card Unit )Data Transceiver 


1 


068 


Telephone Signal Unit )and Receiver 


1 


077 


Collator 


1 


082 


Sorter 


1 


407 


Accounting Machine 


1 


519 


Reproducer 


1 


552 


Interpreter 



The actual location of the machines in the 704 Room is 
shown on the attached physical layout sheet. 
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Customer 
Engineering 

26-160 



Reception 
Room 

26-152 
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Additional Description of 704 Components 

The Type 66-68 IBM Transceiver equipment will permit 
remote programming for the Type 704' computer. Specifically, 
the Type 66 Printing Card Unit will receive approximately 
14 card columns of information per second over telephone 
lines. The received information is simultaneously printed 
along the top of the card while it is being punched into 
the same card. At .this transmission speed an average of ten 
(10) fully-punched 8-column cards may be received each 
minute — more if fewer than 30 columns are punched in each 
card. 

Pour independent transmissions can be made simul- 
taneously over the same telephone wires, provided each 
independent transmitter; has its own transceiver at each 
end of the line. Simultaneous transmission is accomplished 
by use of the following four channel frequencies: 800, 1500* 
1800, and 25OO cycles per second. 

Initially, the MIT Computation Center will use only 
one transceiver operating at 1300 cycles per second on a 
4-wire signal unit. The initial telephone circuit will 
connect the 704 Computer installation at Poughkeepsie, 
New York to the Center in Cambridge, Massachusetts. 

Use of Dual-Purpose Equipment 

There are only 12 magnetic tape units at the Center 
and ten (10) of these are directly connected to the main 
frame and are available to the programmer. Since there 
are three (3) additional sets of peripheral or off-line 
equipment, namely: 

1. Magnetic tape-to-punched card converter, 

2. Magnetic tape-to-printer converter, 

3. Punched card-to-magnetic tape converter, 

there is need for dual use of one of the magnetic tape units. 
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Accordingly, the physical layout of the equipment and cables 
has been designed to permit use of tape unit No, 10 on a 
dual basis, either as on-line tape unit No, 10, or as an 
off-line unit with the off-line card punch Type 722, (The 
change from on-line to off-line usage is effected by 
manually changing the signal cable connector on tape unit 
No. 10.) 

Personnel at the Center 

The personnel of the Computation Center may be 
roughly classified into the following groups: 

1. Administrative and Supervisory Staff, 

2. Members of the Teaching Staff, 

3. Members of the Operations Unit, 

k* Members of the Programming Research Unit, 

5. Members of the IBM Research and Associate Program. 

The core of the above groups was obtained by selecting key 
individuals from the staff of the Office of Statistical 
Services and the staff of the Scientific and Engineering 
Calculation Group at the Digital Computer Laboratory* 

The composition of the IBM Research Assistant and 
Associate program will naturally vary from time to time, 
since these appointments are made on an annual basis , Some 
of these appointments- are renewed for a second yearj however, 
the principal purpose of the appointment -- that of indoc- 
trination in computer application and programming — is 
accomplished the first year. At the end of the first 
year, these men are well-qualified to transmit their 
knowledge to other students and staff at their respective 
universities. 
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CHAPTER I 
AN INTRODUCTION TO THE 704 

The modern computer is really a large, but element- 
ary device — at least in principle. An understanding of 
a; computer is perhaps best given by listing the major 
components of a particular computer, the IBM 704, and then 
describing how these components interact with each other. 
Briefly, these components are: 

1. A large, fast-access memory or information 
storage device 

2. An arithmetic element 

3* An electronic control element 

4. Input and output equipment 

5. Auxiliary memory devices to supplement 
items 1 and 4. 

The first item, a large memory unit, is a device 
capable of storing (although not necessarily all at once) 
all the information required to perform a computation. 
This information is stored in convenient units by words . 
Thus in the IBM 704 computer at MIT there is an 8192 word 
high-speed magnetic core memory. Although it need not 
unduly concern the user at. present; each word consists of 
36 binary digits ( bits ), each bit capable of having a 
value of one or zero. Finally each of the one-word storage 
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locations in the memory unit, (often called a register or 
cell), has an arbitrary numerical address from to 8191 
which is permanently wired into the machine. In effect 
then the memory unit of the computer is a collection of 
labelled pigeon holes which will hold all the numerical 
values of a problem before, during, and after computation. 

The second item, the Arithmetic Element, consists of 
several special registers: the Accumulator Register (AC) 
the Multiplier-Quotient Register (MQ) and a Storage Register 
(SR) . Each of these registers can contain one word and will 
respond to signals from the Control Element, described 
shortly. Usually the SR will contain a word which is to 
be combined in some definite manner with a word in the AC 
or the MQ according to signals sent from the Control 
Element. For example the simple addition of two numbers, 
one in the AC and the other in the SR, will result in the 
sum being left in the AC. 

The third item, the Control Element, is analogous to 
a "central nervous system" in the computer. An important 
part of this system is two registers: the Instruction 
Location Counter (ILC) and the Instruction Register (IR). 

Having established in this way the more important 
terms, it is now possible to clarify their meaning, by con- 
sidering the process of computer operation. The most 
basic operation consists, in general, of information being 
brought from memory to the arithmetic unit, processed by 
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means of a standard operation and the resultant infor- 
mation perhaps being stored in the memory; to accomplish 
this operation an Instruction (i.e. a number code for the 
process desired) is given to the Control Element which 
then selects from the memory the specified information 
and places it in the SR, impulses the Arithmetic Element 
to perform the operation and then stores the result when- 
ever the Instruction so specifies. 

Now clearly if instructions were to be given to 
the Control Element by a human machine operator, the 
execution of a sequence of instructions could be no 
faster than the human operator. A possible solution 
would be to prepare the sequence of instructions in a 
loop of perforated coded paper tape, but this too would 
be limited by the speed of mechanical rotation and reading 
of the tape; (some of the earlier computers did just this). 
An ingenious solution to this problem is to place the 
sequence of number-coded instructions in the memory unit 
of the computer itself, for then the execution of the 
instructions is only limited by the speed of the electronic 
circuitry and suffers from neither mechanical nor human 
intervention. This latter concept, often called that of 
the stored-program, is one of the important distinctions 
of the modern high-speed digital computer. A second 
distinction and a very important feature of a stored 
program computer is that since both the instructions and 
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data are stored in the same memory unit, it is quite 
possible for sequences of instructions to actually 
modify themselves. The ramifications of this second 
distinction will be explored in later chapters. 

Let us consider as an example the execution of an 
elementary sequence of instructions arbitrarily located 
in memory locations 127, 128, etc. 

Location Operation ^ d ^ ress . . , „ n . - x 
_*_ (of word to be operated on) 



127 


CLA 




199 


128 


ADD 




198 


129 


STO 




200 


130 


TRA 




353 


198 


(Con 


.tains 


value of x) 


199 


(Contains 


value of y) 


200 


(Con 


.tains 


value of sut 



As implied here, the 704 computer is a single- 
address computer so that each instruction consists of an 
operation, (usually abbreviated by 3 letters) and an 
address referring to one word in the memory. (Many other 
computers for reasons of design efficiency use multi- 
address instructions). A second implication in the 
example shown is that the Control Element performs the 
instructions in the sequence of their location in memory. 
There are a few instructions, which cause exceptions to 
this rule, but these discrepancies are considered part of 
the instruction definition. In fact these exceptional 
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instructions which cause jumps in the instruction 
execution sequence will be seen in later chapters to 
play a vital role in the decision and repetition capabil- 
ities of the computer. 

Returning to the example given, the computer 
operation now will be traced to ensure that the basic 
concepts are established. The assumption made is that 
the Control Element is manually started with the Instruc- 
tion Location Counter (ILC) preset to the value 127. 
The first step the Control. Element performs is to copy 
the instruction in memory location 127 into the instruc- 
tion register (IR). Examination by the Control Element 
of the address section of the IR reveals that the word 
located at address 199 is to be operated on so this word 
is copied Into the Storage Register (SR), Next the 
Control Element carries out the operation indicated by 
that section of the instruction in the IR. In the 
particular example here, CLA means "clear and add (to 
the AC)" so the effect of the operation is to copy the 
contents of the SR into the AC. The final step performed 
by the Control Element is to increase the ILC by one (to 
128 in this, case), and then repeat the pattern described 
by placing the instruction located in 128 in the IR, 
placing the word stored at location 198 in the SR and so 
forth. It should be clear from this description that the 
computer can operate at high speeds in a fully automatic 
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fashion. It should also be clear that all sequences of 
instructions were pre-arranged inside the computer. The 
practical use of a computer hinges on this latter accom- 
plishment which is called programming if it involves the 
totality of computer operation or coding if it concerns 
only the sequences of instructions 

Having completed the basic operating description 
of a computer it is now possible to finish discussing the 
major computer components. The fourth item listed 
previously, input-and-output equipment, serves to transmit 
information to-and-from the outside world and the memory 
unit. Thus for input devices on the 70^ computer there 
are a card-reader or magnetic tape units. Similarly for 
output equipment there is a printer, a card punch, mag- 
netic tape units and a photographing oscilloscope. It is 
an important feature that all the input and output devices 
can be actuated and controlled whenever special instruc- 
tions are executed in the computer; thus the devices are 
said to be under "program control." 

The auxiliary storage devices mentioned previously 
as item five are of two types. The first is the use of 
magnetic tape also as a supplement to the storage capacity 
of the memory unit. The second device is a rotating 
magnetic drum. The drum units on the MIT 704 offer another 
8192 words of storage, any word of which may be brought 
into the main core memory unit in a time bounded by that 
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of one drum rotation. Thus for some purposes the drum as 
a storage device is inferior to core memory but superior 
to magnetic tape where the time required to bring a word 
into core memory depends on the position of the word on 
the tape . 

This concludes the broad brush-stroke description 
of a computer. The remaining chapters will discuss various 
aspects of the essential details. As a general introduc- 
tion^ though^ a quick survey will be made of some of the 
conventions involving computer words. 

It was already noted earlier that there were two 
broad categories of words used in the 704. These were 
instructions and data words, each composed of J>6 binary 
bits and indistinguishable except by usage. However there 
are several convenient word usage conventions which are 
strongly favored by the instruction codes available on the 
704. Thus the binary bits of an instruction are divided 
into standard sections. In most of the instructions, the 
first 18 bits give the operation code, the next J> bits 
the tag value (the use of this is described under the 
chapter on indexing), and the last 15 bits give the 
address section of the word that the instruction refers 
to. In a few instructions the first 18 bits of the 
operation section are further divided into a 3 bit prefix 
and a 15 bit decrement section, again described in the 
chapter on indexing. 
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No attempt has been made to describe in any detail 
the binary nature of the computer because in practice 
there are standard "translation" procedures always 
available. Hence when a person writes down CLA as an 
instruction, this when read into the computer is trans- 
lated into an 18 bit operation code. An additional and 
similar convenience is to be able to avoid the use of 
numerical a-ddres-s- whenever writing down sequences of 
instructions. This is done by using what are known as 
symbolic locations or more generally symbols . These are 
merely arbitrary 5-character (or less) names for specific 
locations or addresses. Thus the previous example of 
coding might have been written as: 



Location 


Instruct 


ion 


Address 


START 


CLA 




Y 




ADD 




X 




STO 




ARG 




TRA 




NEXT 



o o o • 



X (Contains value of x) 

Y (Contains value of y) 

ARG (Contains value of sum) 

It is important to realize that this algebra-like 
convenience produces exactly the same numerical values for 
instructions and locations inside the computer as the 
previous numerical example; all that has changed is the 
convention for describing these instructions and locations 
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The other major category of words used in the 
704 is that of words used to represent arithmetic quantites. 
There are two major types , those for fixed-point numbers 
and those for floating-point numbers. Again it should be 
emphasized that these conventions are only useful because 
there are explicit 704 instructions which manipulate words 
according to these conventions. In fixed-point words, the 
first bit is used to describe the sign (0 is positive, 
1 is negative) and the remaining 55 bits give the magnitude 
of the significant figures. Inasmuch as the binary point 
is not a tangible thing inside the computer, a fixed- 
point number can either be an integer or a fraction 
depending on whether one interprets the binary point as 
being at the left-hand end or the right-hand end of the 
magnitude. 

In a similar way, floating-point numbers, that 
is, numbers which are represented by a fraction multiplied 
by 2 raised to a power, are represented in the following 
way: The first bit is the sign of the fraction, the next 
8 bits are the always-positive characteristic (by 
definition, the exponent plus 128), and the remaining 27 
bits are the magnitude of the fraction. 

Just as in the instructions, where the convenient 
abbreviations and symbols are translated whenever instruc- 
tions are placed in the computer, there are convenient 
ways of writing fixed-and floating-point numbers in normal 
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decimal form for the computer. For example, simply 
writing down the pseudo-instruction DEC -5, will trans- 
late (because there is no decimal point) into the 
computer as the fixed-point integer minus five. 
Similarly DEC -5 ? translates (because there is a decimal 
point) into a floating-point minus five, and DEC -,5B 
translates (because there is a B) into the fixed-point 
fraction minus one-half. Further discussion of this 
translation process (often misleadingly called assembly ) 
and the translation syntax or rules are given in the 
chapter describing the SHARE Assembly Program. 

The foregoing chapter briefly describes the 
basic word structure used in the JOk computer. For 
clarification of details and definitions the IBM 704 
manual will be found useful as a reference. In particu- 
lar binary arithmetic and conversion are described in an 
Appendix. 
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CHAPTER II 
FLOATING POINT ARITHMETIC IN THE 704 

In this chapter we will show how the 704 can be 
made to evaluate simple numerical expressions, as for 
example (a + b)c. 
Some Conventions 

The reader already knows that In order to have 
the computer do any computations a program must be 
written in terms of the elementary instructions which 
the machine can obey. When we write programs down on 
paper, we represent the instructions by three letter 
abbreviations wftich are derived from the name of the 
instruction. Clear and add is represented by the abbre- 
viation CLA. Such abbreviations we call operation codes . 
In general, the instruction will have an address. 
Usually the address determines which storage location the 
instruction refers to, and accordingly it may be the 
integer number of that storage location. For example: 
CLA 100 refers to storage location 100. 

We will more often want to write some symbol 
instead of an integer with the understanding that the 
symbol represents an integer. For example: 

CLA A 
where A stands for a permissible integer. 

Furthermore it is often convenient to write 
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comments on the same line with the instruction to 
explain its purpose or define it, like this: 
CIA, A This is a 704 instruction 

When composing a program, we arrange the 

instructions in a vertical column and imagine that the 

computer obeys them in sequence reading down. Thus: 

CLA A First this one 

STO B then this one 

CLA C then this one 

STO D etc. 

Conventions Used in Comments and Definitions 

The two most important registers in the arith- 
metic element., the accumulator and the multiplier-quotient 
registers, we will abbreviate by (AC) and (MQ) respec- 
tively. 

Often we will want to talk about the contents of 
a certain storage location. We will write 

C(100) 
for "the contents of storage location 100," and 

C(A) , C(AC) 
for "the contents of storage location A" and "the contents 
of the accumulator" respectively. Also we will use the 
symbol " — *" to mean "replaces." Thus 

C(A) — ^C(AC) 
will mean "the contents of storage location A replaces 
the contents of the accumulator." 
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Now we are ready to begin. 

The Administrative Instructions 

First we will consider some instructions, which 
do no computing, but are very important. They are used 
to transmit words between storage and arithmetic element 
We call them administrative instructions. They are: 



Definition 



1. Clear and Add 



CLA A C(A)-»C(AC) 

2. Load MQ 

LDQ A C(A)-^C(MQ) 

3. Store 

STO A C(AC)-»C(A) 

4. Store MQ 

STQ A C(MQ)-»C(A) 

Some Simple Examples of Programs 

We will write the following computer instruction 
at the end of sample programs which we exhibit: 

5. Halt and Proceed 

HPR causes computer to halt; 

it will proceed to the 
next instruction if then 
started manually. 

Example I: If C(lOO) = x, then either of the 
following programs may be used to place x in location 
101. 
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OPER 



or 



CLA 
STO 
HPR 



LDQ 
STQ 
HPR 



Address 



Comments 



100 
101 



100 
101 



x — >C(AC) 
x — »C(101) 

HALT 



x ^C(MQ) 

x — > C(.lOl-) 

HALT 



In both cases C(100) remains undisturbed so that 
x ends up In both locations 100 and 101. 

Example II : Suppose it is desired to exchange 

C(A) and C(B), Lett 

C(A) = x ; C(B) = y 

x — >C(MQ) 

y— »C(AC) 

y — *C(A) 

x — *C(B) 

halt, x and y are inter- 
changed 



LDQ 


A 


CLA 


B 


STO 


A 


STQ 


B 


HPR 





Next, we shall consider how the administrative 
instructions can be combined with arithmetic instruc- 
tions to do simple calculations; but first we will 
briefly discuss a kind of number that the 704 is designed 
to deal with. 

Floating Point Numbers 

In many of the computational problems that 
arise in the sciences and engineering one encounters 



II-5 

numbers that vary greatly in magnitude. To save 
writing and to save paper such numbers are usually 
written, for example, in this way: 

5.213 x lCf 6 , 3.213 x 10 10 

rather than in the equivalent forms: 

.OOOOO5213 , 3213OOOOOOO. 

The first way of writing these numbers is an 
example of what we shall call floating point notation . 
As a convenience for doing calculations where the 
magnitudes of the numbers do vary widely, the 70^ has 
instructions which do arithmetic with numbers of a 
similar form. We call numbers of this kind floating 
point numbers . Since the 704 is a binary machine, these 
numbers are of the form 

N = x-2 1 

(rather than x.io 1 ). The integer i is called the 
exponent and is restricted to lie in the range 

-128 6 i ^ + 127 
and x is called the fraction and is restricted to lie 
in the range 

-l^x < 1. 
If x also satisfies either of the two conditions 



i^|x|<l or x = 



then we say that N = X'2 1 is a normalized floating 
point number. In what follows, we shall assume that 
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all floating point numbers are normalized unless a specific 
statement to the contrary is made. 

The fraction, x, is not a continuous variable but 

-27 
can assume only integral multiples of the number 2 . This 

fact we usually express by saying that x (and therefore N) 

has a precision of 27 binary digits'. This is a precision 

slightly greater than 8 decimal digits. 

How Floating Point Numbers are Written When Programming 

When we are writing a program, we may write floating 
point numbers in ordinary decimal notation since there is 
an assembly program which can translate this notation into 
the internal binary floating point numbers of the 704. 

To be specific, if we wanted to have the number 

-i-2 
.51 x 10 stored as a floating point number, we would 

write on our coding sheet: 

|dec| 51. 

(The decimal point is essential because we wish to reserve 

the notation 

I DEC I 51 

to mean something quite different). However, we may also 

write: 

[dec] .51E+2 notice E-t-2 means 10 

Now it may be helpful to restate two properties of 

the 704' s floating point numbers in decimal notation. 

1. The absolute value of a floating point 

number must either be or must lie between 
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the approximate limits ( 10~ 5 , 10 +5 °) . 

2. The maximum precision of a floating point 

number is slightly more than 8 decimal digits. 

/ \ -41 

Thus we see from (1) that the number 5.0 x 10 

cannot be stored as a floating point number because its 

magnitude is too small; and from (2) we see that it would 

be silly to write 

JDECJ -1.234567890123EiH2 
because nothing beyond the 9th significant/digit could 
possibly affect the stored result. 

The Floating Arithmetic Instructions 

We are now ready to introduce the four basic 
floating arithmetic instructions. In every case, If the 
operands are normalized floating point numbers, the 
results will be alsd* 

1. Floating Add 

FAD B C(AC) + C'(B) — » C(AC) 

2. Floating Subtract 

FSB B C(AC) - C(B) — > -C(AC) 

^ The 704 also has some floating-point instructions which 
do not produce normalized results. In practice these 
instructions (UFA,UFS,and UFM) are used only rarely and in 
rather tricky and obscure ways. The interested reader may 
consult the IBM 70 4 Manual under the topic of "Fixing a 
Floating-Point Number. " We advise him to first study the 
704 fixed point instructions, however. 
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■> C(AC) 



3. Floating Multiply 

FMP B C(MQ)*C(B) * 

^ • Floating Divide or Proceed 

FDP B if C(B) t^O; C(AC)/C(B) >C(MQ) 

The instructions FAD, FSB, and FMP do not leave the 
MQ undisturbed. In fact, these instructions leave a value 
in the MQ such that the number 

C(AC) + C(MQ) 
is a better approximation to the true result than C(AC) is. 
In "single precision" work, however, the C(MQ) is' ignored. 

The instruction FDP leaves the remainder in the 
AC. This is also usually ignored. 

Examples of Programs Using the Floating Arithmetic Instructions 
Example III : If 

Q(A) ?= a and C(B) = b 
then the following program computes 

J?* -2b , 
and stores the result in location C: 



CLA 


A 


FAD 


A 


FAD 


■A. 


FSB 


3 


FSB 


B 


STO 


C 




-J 


HPR 





3a 



C.(AC) 



3a - 2b — >C(C) 
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Example IV ; If locations A,B,C, and D contain the 
numbers a,b,c, and d respectively, then the following pro- 
gram computes 

(a/b)(c/d) 

and stores it in location R; 



CLA 
FDP 
STQ 
CLA 
FDP 
FMP 
STO 
HPR 



a/b > C(R) 

c/d—^ C(MQ) 
(a/b)(c/d) -^C(R) 



The following equivalent program requiring fewer 



instructions can also be used: 



CLA 
FDP 
FMP 
FDP 
STQ 
HPR 



] 



LI D ] 

l Rj 



a/b — - 
(a/b)c 



C(MQ) 
■* C(AC) 



((a/b)c)/d— »C(R) 



Example V: Suppose that 



C(A3) 
C(A2) 
C(A1) 



a. 



a. 



a. 



. C(AO) =* a Q 
TT(X). .- x 
then the following program evaluates the polynomial 

a-*x^ + a g x + a^x + a Q = ((a** + a 2 ) x + a i) x + a ( 
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and stores it in location R: 



LDQ 
FMP 
PAD 
STO 
LDQ 
FMP 
FAD 
STO 
LDQ 
FMP 
FAD 
STO 
HPR 



A3 

X 

A2 

R 

R ' 

X 

Al 

R 

« 

R " 
X 
AO 
R 



a^x + a 2 



C(R) 



(a,x + a 2 ) x + a-^ — >C(R) 



((a^x + a 2 )x + a 1 )x + a Q 



C(R) 



Underflow , Overflow , and Division' by Zero 

If during the course of a floating point calculation 
an attempt is made to compute a result whose magnitude is 
too large or too small i.e. lies outside the approximate 
range 



(10 



-38 



10 +58 ) , 



then a_ very wrong answer will result \ 

In this chapter, we have been and will continue to 
ignore this complication. ^We only remark that there are 
two lights on the 704 console, the AC Overflow light and 
the MQ Overflow light , which are turned on by an overflow 
(or underflow) in- the AC or MQ, and that there are 704 
instructions which can be used to determine whether these 
lights are on. 



m-^B- 
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AIsq, If division by zero is attempted, theJB¥P~ 

instruction turns on the Divide Check light and goes on to 

i ... 

the next instruction leaving C (AC) unchanged. 

We will have more to say about these things later. 

Some Instructions with only One Operand 

The arithmetic instructions that we have just been 
considering each had two operands . That is, they combined 
two numbers by an arithmetic process to obtain a result 
Now we wish to consider a few instructions which have only 
one operand. 

1# Clear and Subtract 

CLS A -C(A) > C(AC) 

2. Change Sign 

CHS -C(AC) >C(AC) 

3. Set Sign Plus 

SSP +|c(AC)|r— >C(AC) 
k. Set Sign Minus 

SSM -|c(AC) — *C(AC) 

Notice that CHS, SSP, and SSM do not have addresses , 

Example ; If locations A and C contain the numbers 
a and c, then the following program computes 

-a/c 
and stores the result in R 

-a — * C(AC) 
-a/c— *C(R) 



CLS A 
-WF C 



STQ R 
HPR 



] 
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CHAPTER III 
THE CONTROL INSTRUCTIONS 

If the 704 could execute only the instructions which 
we considered in the last chapter, it would not be anymore 
useful than a desk calculator. For if we had only the arith- 
metic and" administratis he no way 
we could cause the computer to -execute the same instructions 
more than once* Thus for every addition, subtraction, mul- 
tiplication or division we might wish the computer to per- 
form, we would have to write one or more instructions; and it 
probably takes more time to write down a 704 instruction than 
it does to do a multiplication on a desk calculator In 
this chapter we will introduce some of the instructions with 
which we can cause the 704 to profitably execute the same 
instructions many times and with which we can program the 
computer to make decisions . We will call them control in- 
structions . 
Normal Sequence in Which the 704 Obeys Instructions , 

Let us first review briefly some basic facts about 
the computer. Both!* the numbers with which it computes and the 
instructions which it executes are stored in the memory. The 
instructions are stored one to a storage-lopation. When the 
computer has just finished executing an instruction in a 
certain storage location, say location N, it normally pro- 
ceeds to next execute the instruction in the next storage 
location, i.e., location N+l 
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As a matter of fact, there is a special register in 
the control mechanism of the 704 which always contains the 
location of the next instruction to be executed . This regis- 
ter is called the instruction location counter , abbreviated 
(ILC). Now what we just said about the normal sequence in 
which instructions are executed can be illustrated by this 
diagram: 



w 




Execute instruction 
contained in C(ILC.) 




^ 


C(ILC)+1— »C(ILC) 



Normal Sequencing 



The Control Instructions 

Any instruction which can cause the 704 to select 
some instruction for execution other than the one in the 
next storage location following the instruction it last 
executed, that is, any instruction which can change the 
normal sequence of execution just described, we will call a 
control instruction . The control instructions are of two 
types: unconditional control instructions and conditional 
control instructions 
The Transfer Instructions 

(1) Transfer 
TRA A 
is an unconditional control instruction. The next instruc- 
tion the computer will obey after obeying this one is the 
instruction in location A, That is, the TRA instruction 
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affects the contents of the instruction location counter .- 
We summarize this as follows: 

TRA A A— yC(ILC) 

There are several conditional transfer instructions. 
Each of these has associated with it a condition which, if 
satisfied, causes the computer to take the next instruction 
from a specified storage location. If the condition is not 
satisfied, the computer takes the next instruction from the 
next storage location in normal sequence, 

(2) Transfer on Minus 
TMI A 

causes the computer to take its next instruction from loca- 
tion A if the contents of the accumulator is negative and 
otherwise to execute the next instruction in normal sequence 
We can summarize this as follows: 

TMI A if ( C(AC) negative) then 

A— »C(ILC) 

Some other conditional transfer instructions are: 

(3) Transfer on Plus 

TPL A if (iC (AC) positive) then 

A-*C(ILC) 

(4) Transfer on MQ Plus 

TQP A if ( C(MQ) positive) then 

A->C(ILC) 

(5) Transfer on Low MQ 

TLQ A if (;C(MQ)< C(AC) ) then 

A-^C(ILC) 
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If the C(AC) = or C(MQ) = 0, the behavior of these 
conditional transfer instructions is indeterminant~ For 
the case where c(AC) = 0, we have the following conditional 
transfer instructions: 

(6) Transfer on Zero 

TZE A if ( C(AC)= zero) then A— »C(ILC) 

(7) Transfer on No Zero 

TNZ A if ( C(AC) + zero) then A-*C(ILC) 
None of the control instructions affect C(AC) or C(MQ). 

Origin Pseudo-Instructions; Symbolic Locations 

Up until now we have not worried about where in memory 
our little example programs were to be stored. We now adopt 
the convention that writing the operation code ORG with an 
integer address, say A, at the top of a program means that 
that program is to be stored in locations A, A+l, . .» For 
example, if we wrote 

ORG 50 Put this program in 50, etc. 

LDQ A 

CLA B 

STO A 

STQ B 

HPR 

* This arises because there are two representations of zero 
in the 704, +0 and -0, which have zero magnitude but differ 
in sign. Either zero may be obtained' as a result' of arith- 
metic computations. The usual rule of signs holds for results 
obtained by multiplication or division, but a zero obtained 
by addition or subtraction has the same sign -as the original 
contents of the accumulator. The reader should also note 
that the computer considers +0 to be larger than -0 whenever 
the question arises e 
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a-^C(R) 



we would mean that our little Interchange program was to he 
stored in locations 50 through 5^. The ORG is not a 704 in- 
struction; we call it the origin pseudo-instruction . 
Example 1; 

Suppose C(A) = a 
C(B) = b 
then the following program computes 

min(a,b) 
and stores it in R: 
ORG 50 
LDQ A 
STQ R 
CLA B 

TLQ55-I- 

STO R 

HPR <r 

Notice that our program is dependent upon where it is 
stored. It obviously wouldn't work if we changed the origin 
instruction to ORG 10Q. The trouble is that the TLQ has an 
absolute integer for an address* Let us instead use a symbol 

ORG 50 

LDQ A 

STQ R 

CLA B ■ 

TLQ STOP 

STO R 
STOP HPR <^- — 



if b<a then b-*C(R) 
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We call the symbol, STOP, written to left of the HPR 
a symbolic location , and it serves to indicate that we are 
letting the symbol, STOP, represent the storage .address-' 
a.t. '-.which the HPR is stored „ With this understanding, our 
program will work wherever we choose to put it„ For example: 
ORG 1000 

LDQ A This program will work! 
STQ R 
CIA B 
TLQ STOP 
STO R 
STOP HPR 

A here is a 

B here is b 

R here will be min(a,b) 

Here we have indicated that a,b, and the result are to be in 
the 2 storage locations following the HPR, 
Example 2 : 

Suppose we desire to compute 

+1.0/C(A) if C(A) f 0,0 
and +1.0xi0 58 if C(A) = 0.0 
and store the result in ANSWER 

CLA A C(A)-r>C(AC) 

TZE Z if C(AC)=0, then Z-»C(ILC) 

CLA ONE" 

FDP A 1.0/C(A)— »C(MQ) 
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TRA STOR 
Z LDQ LARG lO^ 8 — ^C(MQ) 

STOR STQ R C(MQ)-*C(R) 

HPR 
ONE DEC 1.0 constants 

LARG DEC I.OE38 

A here is the argument 

R here is the result. 

The Skipping Type Control Instructions 

Some of the conditional control instructions do not 
transfer control to an arbitrarily specified location under 
certain conditions, but rather they skip one or more instruc- 
tions under certain conditions. We will introduce one of 
them here and others will come up during a discussion of 
input -output and elsewhere. 

(8) Compare Accumulator with Storage 

CAS A if C(AC)> C(A), go to the next 

instruction 

if C(AC) = C(A), skip one instruction* 

if C(AC)<.C(A), skip two instructions 

For convenience, we also will introduce this instruction: 

(9) No Operation 

NOP Do nothing; go to the next instruction 
The NOP instruction has an address but it is ignored. 



* 



Recall the previous footnote concerning +0 and -0. 
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Example 3 : 

Let us write another little program to compute 

min (C(A), C(B)) 

and put it in R: 

CLA A C(A)-*C(AC) 

CAS B 

CLA B if C(B)<C(AC) then C(B)-*C(AC) 

NOP they are equal 

STO R store the. minimum 

HPR 

A 

Arguments 
B 

R Result 
Other Control Instructions 

We shall meet other control instructions in the next 
chapter on indexing instructions; others will be discussed 
under miscellaneous topics and one or two may hot get dis- 
cussed at all. For these, consult the 704 Manual a 
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CHAPTER IV 

INDEXING: COUNTING.*. ADDRESS' MODIFICATION 

The instructions which we shall consider in this Chap- 
ter are called indexing instructions and are extremely useful 
for coding repetitive computations. They help in two ways: 
first, they help in address modification, that is, they help 
in making a sequence of instructions operate on different 
numbers each time they are executed. Secondly, they help in 
counting, A typical example of a computation where the in- 
dexing instructions are useful would be the formation of the 
scalar product of two vectors,, We will use this as an 
example later^ 
Index Registers 

The 704 has three registers in its control element 
each of which is capable of storing any. of the integers 
0, 1, 2, .0., S-l where S is the number of storage locations 
in "th:e memory * These registers are referred to as index 
registers 1, 2, and 4; or for short, IR1, IR2, and IR4« 
Tag; Effective Address 

To see how the index registers can help us in address 

modification, we must consider tagged instructions « Every 

704 instruction may be tagged; and by this we mean that it 

may have appended to it, as a sort of second address, the 

*k This number varies from one 704 to another, but is .always 
one of the powers of two: 2 12 2^ 2^ 2 1 ~\ At present 

at MIT it is 2 1 - 5 = 8192, but it may be increased later* 
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number of one of the three index registers. The following 
instruction is an example of an instruction with a tag of 4: 

CLA A,K C(A-C(lR4))--^C(AC) 

The comment shows symbolically what the effect of the tag is 
The contents of the index register with which the instruction 
is tagged is subtracted from the address of the instruction 
before the instruction is executed. Thus the instruction 
acts as if .it ;,ha«l an address of 

A - C(IR4) ? 
This value we call the effective address . All the instruc- 
tions that we have considered in the last two chapters and 
which have addresses behave in the same way. Such instruc- 
tions are called indexable instructions » 

It is now easy to see that if we change the contents 
of an index register, we at the same time change the effec- 
tive address of every instruction tagged with that index 
register* This would then provide us with the promised ad- 
dress modification facility 
Decrements 

Before we can describe the indexing instructions, it 
is necessary to explain what a decrement is. Some of the 
indexing instructions have what amounts to still another 
address which we write separated from the tag by a comma 
For example: 

TXI A, 2, 100 
Here A is the address, 2 is the tag and 100 is the decrement a 
In the decrement of such an instruction, we can store any 
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integer that could be stored in an address; that is, any of 
0,1,2, «••; 52767 The deer ement is used to change or test 
the value contained in an index register, and does not nor- 
mally refer to a storage location. 

When we are writing a program, we will often find it 
necessary to have constants with integer values in the ad- 
dresses and decrements „ For this we use the plus zero 
operation code. For example: 

PZE 1000, 0, 10 . 
represents a 704 word with 1000 in the address and 10 in the 
decrement o 
The Administrative Instructions for Index Registers 

We have described a group of instructions which we 
called the administrative instructions and which did nothing 
more than move numbers in and out of the AC and the MQo 
Now we are going to discuss some instructions which move inte- 
gers in and out of the index registers. We will let K stand 
for any of 1, 2, or k* 

There are two instructions which move integers from 
storage locations to index registers: 

(.1) Load Index from. Address 
LXA A,K 

This instruction loads into index register K the in- 
teger found in the address of storage location A We can 
symbolize this as follows: 

C(address of A>— »C(IRK) 
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(2) Load Index from- "Decrement 

LXD A,K ^(decrement of A }'—>£( IRK) 

There is only one instruction which moves an integer 
from an index register" to a storage location: 

(3) Store Index in Decrement 

SXD A,K C ( IRK)— *C (decrement of A) 

Only the decrement of A is disturbed by this instruc- 
tion; the' rest of the word is unchanged* 

There is* a... similar set of three instructions for 
moving integers between the accumulator and the index 
registers: 

(4) Place Address in Index 

PAX 0,K ^(address of AC)— *C(lRK) 

(5) Place Decrement in Index 

PDX.O,K C(decrement of AC)-^C(IRK) 

(6) Place Index in Decrement 

PXD 0,K Clear the AC; then 

C ( IRK)— >C (decrement of AC) 

This last instruction has the interesting property 

that if it has no tag '('i # e..,' if K is zero), then it clears 

the AC; that is: 

PXD "^O^C(AC) 

In these three "place" instructions the address is 
ignored „ 

It may be well to note that the pair of instructions 
CLA A C(A)-*C(AC) 

F^X 0,1 C(address of AC)-->C(lRl) 
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puts the same number into IR1 that this single instruction 
does s 

LXA A,l C(address of A)— ^C(lRl) 
Counting With the TIX Instruction 

We said that the index registers would' be a help in 
count ingo To prove our point, we now introduce the most 
popular indexing instruction which is used to count. It both 
changes (subtracts from) the contents of the index register 
and acts as a conditional transfer. Here it is; 

(7) Transfer on Index 
TIX A,K,N 

The action of this instruction depends upon C(IRK). 
If C(IRK)>N, then it decrements IRK by N and transfers con- 
trol to A. Symbolically* if C(lRK)>N, then C(IRK)-N-»C(IRK) 
and A-^»C(lLC)o However, if C(IRK)^N<> it. does not change 
C(IRK) and it does not transfer control; it goes on to the 
next instruction in sequence without changing anything. 

Example I ; 

As an example, suppose we wish to write a pro- 
gram to evaluate the scalar product of two 3-dimensional vec- 
tors: A . B = A-.B-.+ApBg+A^B-,. Suppose A 1 ,A 2 ,A^, are stored 
in storage locations VEeTA, -ITECTA+lV VECTA*2, and B^, B 2 , B- ■ 
are stored in WECTB and following locations „ Then the fol- 
lowing, program will compute the scalar product and leave the 
result in ANSWER* 
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LOOP 



COUNT 
ANSWER 



LXA COUNT, lv 
LDQ VECTA+3,1- 
FMP VECTB+3,1 
PAD ANSWER 
STO ANSWER 
TIX LOOP, 1,1 
HPR 
PZE 3 



+3H*C'(IR1) 



. Count to 3 

a constant 
Originally contains 0, 



Instructions 
Executed 


IR1 


Effective Address 


LXA' COUNT, 1 


3 




LDQ VECTA+3,1 
FMP VECTB-i-3,1 
PAD ANSWER 
STO ANSWER 




VECTA+3-3 = VECTA 
VECTB+3-3 = VECTB ' 


TIX LOOP, 1,1 


2 


(since 3>1, we index and 
go back) 


LDQ VECTA+3,1 
FMP VECTB+3,1 
FAD ANSWER 
STO ANSWER 




VECTA+>2 = VECTA+1 
VECTB+>2 = VECTB+1 


TIX LOOP, 1,1 


1 


(since 2>1, we index and 
go back) 


LDQ VECTA+3,1 
FMP VECTB+3,1 
FAD ANSWER 
STO ANSWER 




VECTA+3-1 = VECTA+2 
VECTB+3-1 = VECTB+2 


TIX LOOP, 1,1 
HPR 


1 
1 

FIGURE IV-1 


(since 1 = 1, we do not 
index j we proceed) 
stop 
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Figure- IV- 1 shows a step-by-step' history of this 

program o Notice how the effective address changes with the 

contents of the index registero The instructions themselves, 
of course, remain unchanged o This simple program illustrates 
several points wo£th remembering about such "TIX loops"; 

(a) The index register is set to the number of 
elements to be processed,, 

(b) The tagged instructions have an address equal 
to the sum. of the location of the first element in the block 
to which tii$y refer and the number of elements in the' block •■ 

(c) The effective address moves forward through 
the block* 

(d) ;•. The instructions themselves don T t change j only 
their effective addresses change. 

The TIX instruction has a backward twin which acts 
exactly like the TIX except that it goes to the next instruc- 
tion where the TIX would transfer and transfers ; control 
where the TIX would go to the next instructions 

(8) Transfer on No Index 

TNX A„K,N 

If,G(lRK)>N, then C(IBK)-N-^C(IRK) and go to next 
' Instruction 

If C(IRK)^N, then it leaves 3CRK alone^and A-^C(ILC) 

Example 2* 



We can contrive to use the TNX instruction in 
our previous example e 
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LXA C0UNT,1 +4-*C(lRl) 
LOOP TNX ..STOP, 1,1 «-| count 
LDQ VECTA+3,1 
FMP VECTB+5,1 
FAD ANSWER 
STO ANSWER 

TRA LOOP - 

STOP HPR 
COUNT PZE k 
ANSWER 

The reader should note that in this example the in- 
dex register is set to one plus the number of elements to be 
processed , Another characteristic of this program is that 
counting and testing are done before the loop is entered . . 
The above example is somewhat, forced; however, TNX 
does have some valid applications. In more complicated pro- 
grams the number of times a loop is executed may be a variable 
computed by the program. If zero is an admissible value for 
this variable it may be possible to write neater loops using 
TNX than can be written using TIX. 

In such program dependent loops, however, further 
complications arise in connection with the addresses of tagged 
instructions. In example 1 we noted that a tagged instruc- 
tion must have an address equal to the sum of the location of 



the first element in the block and the number of elements in 
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the block*. For a program dependent loop this means that the 
addresses of all tagged instructions must be altered before 
execution The physical modification of 704 instructions, is 
possible (we do not know how to do it yet) but can be avoided 
in this case by an artiface: namely, instead of assigning a 
symbol to the location of the first element of the block we 
assign a symbol to the location of the last element of the 
block (or better still to this location plus 1), 

Thus if we store A-^ A g , and A, in VECTA-3,VECTA-2 
VECTA-1, respectively, and we store B-^Bg, and B, in VECTB-3, 
VECTB-2 and VECTB-1, respectively, then scalar multiplication 
could be performed by the following variation on example 1: 
Example 3 

LXA C0UNT,1 +3->C(lRl) 

LOOP LDQ VECTA,1 
FMP VECTB,1 
FAD ANSWER 
STO ANSWER 

TIX LOOP, 1,1 Count 
HPR 
COUNT PZE 3 
ANSWER 

It is suggested that the reader devise a. similar 
variation on example 2. 

There are two other conditional transfer instruc- 
tions involving index registers: 
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(9) Transfer pit Index,' High 

TXH A, K, N if {C ( IRK )> N ) then A -> C ( ILC ) 

(10) Transfer on Index Low, or Equal, 

TXL A,K,'N if (C(lRK)^N)^then A->-C(lLC) 
These two instructions act exactly like TIX and TNX 

respectively except that they don't change the. index register. 
One further unconditional transfer instruction will 

round out the. picture <► 

(11) . Transfer With Index .Increased 

TXI A,K,N C(TRK)+N->C(IRK) and A-^C(ILC) 
Some Remarks About Notation 

The reader may have noticed that : 

a) All the indexing instructions have an X in their 

• 5-letter operation codes* . 

• '...'•*■■ ■ •■ ■ • 

b) Transmission of ' Information from, storage Jbo 

the index registers is designated by an initial L* (Load), 
We have LXA and LXD, 

c) . Transmission of information from the index 
registers to storage is designated by an initial S. (Store) • 
We have SJXP but not SXA* 

d) Transmission of information in either direction 
between the AC and index registers is ^designated by an initial 
P. (Place), ' We have PXD, wfc^?tiX, but not PXA , 

e) Transfer of control is designated as usual by 
an initial T. We have four conditional transfers involving 
index registers, TIX,. TNX, TXH, and TXL, and one " uncondi- 
tional transfer, TXI*- 

# One more, 0$JX, will be discussed under subject of subroutines* 
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Arithmetic in the Index Registers and Machine Size 

Since the index registers can only hold positive irvfre* 
gers less than S, the number of words in the memory; and since 
S may be less than the largest integer which can be stored in 
the address or decrement of an instruction, the following pair 
of instructions might change the integer in the decrement of 
As 

LXD • A, 1 

SXD A, 1 

In fact our description of the instructions, which 
move integers into the index registers, was not quite correct. 
For example, the description of LXD ought to have been: 

Load Index from Decrement 

LXD A, K. C(decrement of A) (mod S) — ^C(lRK) 
where S is the number of words in the memory, sometimes called 
the machine size , and 

X (mod S) 
means the remainder obtained after dividing X by S 

Aiso, our description of the conditional transfer in- 
structions suffer from the same defect <, A precise description 
of TXH would be: 

Transfer on Index High 

TXH • A, K, N if (C(IRK)>N (mod S)) 

then A-^C(ILC) 

There is a common convention according to which a ne- 
gative integer, say -N, written in the address or decrement of 
an instruction is taken as, an abbreviation for the positive 
integer: 

2 15 -N = 32768-N 
For the case, N<C(lRl), this can be' justified by the following 
equation: 

£(2 15 - N) + C(IR1)] (mod S) = C(lRl) - N 
which holds because S is always a factor of 2^>« it follows 
that the instructions 

Til A 9 1, -N . ' 
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acts as if it were adding a negative number to index register 
1. 

The address spectrum for the 8192 word machine is il- 
lustrated below? 

Binary Decimal 

ll«o«.o.«»ll 8191 or -1 

II. * oooooolO 8190 or -2 

0OOOOOOOOOOO »00«0*0000»l»rt|0l 

00 0.00 . ... oOl 1 or *03&@r 

00,o •••»■.. 00 or -•€©&■ 

For example, if C(IR1)>1, then the instruction 
TXI A, 1, -1 
acts exactly as the following instruction would 
TIX A, I, 1 
Our convention for negative numbers leads us to a rather 
peculiar algebra, however, in connection with the TXH and TXL 
instructions o The usual algebra applies when we are comparing 
two numbers of like sign, however, if numbers of unlike sign 
are being compared we see from the table that negative numbers 
are frequently larger than positive numbers. 
Thus, for example, the instructions: 

TXL A, 1, -1 and TNX A, 1, -1 
would be unconditional control instructions. 

Example 4 . We rewrite example 1 to illustrate these 



.nts. 








LXA 


COUNT, 1 


LOOP 


LDQ 


VECTA +3, 1 




FMP 


VECTA +3, 1 




PAD 


ANSWER 




STO 


ANSWER : 




TXI 


TEST, 1, -1 


TEST 


TXH 
HPR 


LOOP, 1, 


COUNT 


PZE 


3 


ANSWER 







Decrease C(lRl) by 1 
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Example 5 , We again rewrite example 1 to illustrate 
a powerful technique for writing program dependent loops , 
LXA COUNT, 1 
LOOP 



TEST 



LDQ 


VECTA, 1 




PMP 


VECTB, 1 




FAD 


ANSWER 




STO 


ANSWER 




TXI 


TEST, 1, 


-1 


TXH 


. LOOP, 1, 


-3 


HPR 






PZE 








"L, 



COUNT 

ANSWER 

The next example may take some study, but it illus- 
trates the fact that coding loops in terms of the TXI and TXL 
or TXH instructions may be more convenient than using the^TIX. 

Example 6 , Suppose we have 10 numbers stored in loca- 
tions A 4- 1, A + 2, ,. ., A + 10, Then the following rather 
complicated routine will sort these numbers in order of in- 
creasing size. It does it by the so-called interchange method,, 
First it scans through the list interchanging adjacent numbers 
if they are out of order. When it gets to the end of the list, 
the largest element is in last place. Then it repeats the pro- 
cess for the other 9 numbers, etc, 

LXA CONST, 2 Set count of no. of passes 

Consider 1st pair 
Set test for end of pass. 



is the pair out-of-order? 
yes, interchange them 

Consider next pair 

go to NEXT if not end of pass 

Prepare for next pass 

Go back for next pass, or 

stop 

Address has 2 15 -10 = 32758 



Pass 


LXD 


SKIP, 1 




SXD 


TEST, 2 


NEXT 


LDQ 


A, 1 




CLA 


A + 1, 1 




TLQ 


SKIP 




STO 


A, 1 




STQ 


A + 1, 1 


SKIP 


TXI 


SKIP + 1, 1, -1 


TEST 


TXH 


NEXT, 1, - 


Q 


TXI 


Q + 1, 2, 1 




TXL 


PASS, 2, -2 




HPR 




CONST 


PZE 


- 10 
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Some Pathological Points about the Index Registers 

Any of the indexing instructions may he written without 
a tag. If this occurs the Instruction behaves as if there were 
an imaginary index register, numbered by convention, whose 
contents Is always o An application for 

PXD 0,0 
has already been described <> Another useful case is the in- 
struction 

TXL A,0 
which now becomes an unconditional control instruction and 
can almost always be used in place of TRA* The advantage in 
doing so is that TXL can have a decrement and decrements are 
useful for storing integers needed In the program, (What is 
the point in ever using TRA?) 

An Indexable instruction may also (in a certain sense) 
refer to more than a single index register . For an explanation 
of this the reader is referred to pll of the 704 manual and to 
the definition of SXD as given on p26. Such multiple reference 
Is indeed tricky and must be done with care. The following two 
examples illustrate some uses for reference to multiple index 
registers o The reader may, if he wishes* defer study of these 
examples until he has a better feel for the binary nature of 
the machine. 

Example 8 . Here we multiply two n by n matrices 

a = ^ a . , . ^ i , j — ij «» »jH 

B = (fr^-t) i> J — l,»o ,n 
to obtain the matrix 

C = (6j j) i, «3 — l,o<»o,n 

We assume that the matrices are stored in "row by row" form, 
x o e o 

a i1 is in register MATA + (i-l)n + ( j-l) 

b i1 is in register MATB + (i~l)n +-(-'J-l) 

c.. appeares in register MATC + (i-l)n + (j-l) 
The rule for matrix multiplication is 

'k 



l U ~ 21^ *ik b kj 



1- 
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The program 


follows: 










LXA 


SETUP, 7 




n 2 -^C(lRl), C(IR2), 


C ( IR4 ) 


1 LOOP 


PXD 












STO 


MATC+N*N,4 




N*N means N 2 




LOOP 


LDQ 
FMP 


MATA+N*N,1~ 
MATB+N*N, 2 










FAD 


MATC+N*N,4 




Form C. . 






STO 


MATC+N*N,4 




•i* fj 






TXI 


NEXT, 1,-1 








NEXT 


TIX 


LOOP, 2, N 










TNX 


STOP, 4,1 ] 




S^op when finished 






TNX 


2 LOOP,2,l1 




Count within row 






TXI 


1 NEXT,1,N 


1 


Same row 




1 NEXT 


TXI 


1 L00P,2,NW-5J 






2 LOOP 


TXI 


1 LOOP,2,N*N-l] 


New Row 




STOP 


HPR 










SETUP 


PZE 


N*N 









An interesting exercise for the reader would he to 
extend this program to handle arbitrary conformable matrices. 
Example 9 ° Here we sort n numbers 



L 0' 



, o o o , 



L n-1 



which are stored in registers DATA, DATA +1, ..♦, DATA +n-l 
respectively into ascending order We do this by a variation 
of the interchange method as follows: First we compare C(DATA) 
with C(DATA+1), C(DATA+2), etc* and place the smallest number 
in DATA* Next we compare C(DATA+l) with C(DATA+2), C(DATA+^) 
etc, and place the next smallest number in DATA +1. We re- 
peat the process n-2 more times and sort the numbers, 
LXA COUNT, J> 

DATA +n,2 

DATA +n,l 

SKIP 

DATA +n,2 

DATA +n,l 

NEXT, 2, - 



LOOP 


CLA 




LDQ 




TLQ 




STQ 




STO 


SKIP 


TXI 


NEXT 


TXH 



LOOP, 2, Oj 



Exchange if. necessary 



Count one pass through data 
data 



17-16 
TIX LOOP, 3, 1 Count passes. 
HPR 
COUNT PZE n 
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CHAPTER V 
The SHARE Assembly Program (SAP) 



This introduction contains enough information to en- 
able, one to write programs in the SAP language that will be 
correctly translated by SAP. Not all of the features of SAP 
are described since some of them are useful mainly to the 
experienced programmer, but the more important features are 
described more fully than in the main writeup. 

It is assumed that the reader has been introduced to 
most of the 704 instructions and also to the basic idea of 
coding with symbolic addresses. 
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The Purpose of SAP 

The purpose of the SHARE assembly program is to translate 
programs written in the SHARE symbolic language to a binary form 
which can be obeyed by the IBM 704. This symbolic language is 
standard for 704' s throughout the country, and programs exchanged 
between 704 computing centers will usually be in this form, 

SAP was written by Roy Nutt of the United Aircraft 
Corporation to the specifications of the SHARE organization 
and became available around the beginning of 1956. A revised 
version has been written at United Aircraft and will replace 
the original version although all programs written for the ori- 
ginal will be correctly translated by the new version, A 
complete description of the new program is not yet available 
so this introduction is mainly based on the older version which 
contains all the most important features of the language. We 
shall mention some features of the new SAP, and when we do so 
will indicate that they belong to the new SAP. 

What SAP Does 

SAP takes a program written in the language to be des- 
cribed and punched onto cards and does the following things 
to it: 

1. Starting at a register specified by the programmer in 
the program it assigns numerical addresses to the symbolic 
addresses written by the programmer. 

2. It translates the mnemonic operation codes (like CLA) 
written by the programmer into the binary code Which can be 
obeyed by the 704. 

3* It translates numbers written in decimal form by the 
programmer into binary fixed or floating point numbers, 

4. It incorporates into the program routines taken from 
the library tape. 

5° tt does not run the program it translates. 

6. It punches a deck of absolute binary cards with 
22 instructions per card. (The original language is written 
one instruction per card,) 
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This deck can be loaded into the 704 if prefixed with a 
loading program (furnished by the machine operator). The last 
binary card punched by SAP gives the address of the first in- 
struction to be obeyed in the program. There are other optional 
forms of output which we will not discuss in this introduction. 

7. It provides an assembly listing which describes the 
translation performed in printed form. This listing also tells 
about any mistakes in your program which SAP has detected. 

8. It also punches a symbol table giving the numbers 
assigned to symbols. This is useful for making additions to 
the program. 

How to Use SAP 

1. Write your program in the SAP language and punch it 
on cards . The deck of cards produced is called the symbolic 
deck . 

2. Give the symbolic deck to the scheduler with a 
performance request form asking for SAP assembly. 

You will get back the binary deck, the assembly listing 
and the symbol table. 

3. Examine the listing to see if SAP has found any 
errors in your program. If there are errors correct them in 
ways to be described later. This may or may not require a new 
assembly. 

4. Give the corrected binary deck to the scheduler with 
a performance request asking that the problem be run. 

5. Look at the answers. 

(W^en the MIT operator program is available there will 
be some changes in this procedure.) 

The SAP Language^ 

In order to be translatable by SAP a program must be 

punched on cards in a particular form. To facilitate punching 

#£ This language is not used in the 704 manual which was 
written before SAP. In the back of the manual another assembly 
program (NYAPl) is described which is not in general use. 



V-4 
it is usual to write the program on a "SHARE symbolic coding 
form", pads of which are available in the computing center. 

After cards have been punched a printed listing may be 
made on the 407 accounting machine. This is useful for 
checking the key punching . 

Each line of the coding form is punched onto a single 
card and represents either JOk words or an instruction to SAP 
on how to make the assembly. 

Each time a key on the punch is struck certain holes are 
punched in one of the 80 columns of the card and the punch 
spaces to the next column. The set of columns of the card is 
divided into fields for the purposes of this language * Co- 
lumns 1 to 6 make up the location field (column 1 has an 
additional special significance). Columns 7 and 11 are not 
usedo Columns 12 to 72 make up the variable field . Finally, 
columns 73 to 80 make up the identification field which has no 
programming significance. c ' : ' c< ' " '■" !> '" v/n/ ° '" 0> ' ' , • V 

The way a card is interpreted by the compiler is de- 
termined by the 5 letter operation field. Now we describe 
the meaning of the various 3 letter codes in the operation 
field. 



REM (Remarks) 

If the operation code is REM the assembly program ignores 
the card except that the contents of the variable field of such 
a card appears in the assembly listing. It is a good idea to 
put an REM card with one ' s name on it at the beginning of the 
symbolic deck so that the operator will deliver the listing 
to the right person. Otherwise REM cards are used to label 
sections of program and should be used liberally as aids to 
one's memory in re-reading the program. The letters REM 
themselves are suppressed in the assembly listing. 

ORG (Origin) 

This card is used at the beginning of every program to 
specify the register at which the program begins. This 
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number must be large emough so that there is room at the be- 
ginning of memory for the loading program which brings the bi- 
nary cards into the machine . The space required varies from 
about J>0 registers to several hundred depending on the feature 
of the loader but if the programmer is not pressed for memory 
space 512 = IOOO3 is a good register to start in. The earlier 
registers ; can be used for intermediate results since it does 
not matter if they overlay the loader after it has served 
its purpose . 

The address at which the program is to start is written 
(as a decimal integer) starting in column 12 . 

An ORG card can also occur in the middle of the program. 
In this case one writes an expression starting in column 12 
each symbol of which must have previously been defined . 
(T^is last sentence will be clear when we describe what symbols 
and expressions are and what it means for the symbols of an 
expression to be defined.) 

704 Instructions 

a. Operation field ; A JOk instruction is written with 
the 5 letter SHARE mnemonic code (e.g. CLA) in the operation 
field. The 3 letter SHARE codes include those of the 704 manual 
but some additional ways are provided for writing input- 
output selection and sense instructions that place less bur- 
den on the memory of the programme r, 

b. Location field: If the instruction is not referred to 
by other instructions the, location field should be left 
blank to save assmebly time. If the instruction is to be 
referred to a symbol should be written in the location field. 

Symbols ». a symbol may be any combination of 6 or fewer 
Hollerith characters none of which are the special characters: 

and not all of which are digits. The Hollerith characters 
are.: the capital letters, the digits thru 9, and the 
following special characters: 

+ -*/,#. = 
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There are two - signs on the keypunch, and the one on the key 
also marked SKIP (which gives rise to an 11 punch) is used 
in SAP, The one on the same key with the = sign is not used* 
The above list does not agree with that given in the 704 
manual which gives the characters used for commercial purposes. 

Examples of legal symbols are A, AB, COMMON, START, 
DONE, 3. 4, A40. The symbols ELEPIJANT,. A+B, 17* -are illegal. 
If the symbol has fewer than b characters it i..ay be placeo 
anywhere in the location field, 

c. The variable field : If the instruction has an address, 
tag, and decrement these are written in that order starting 
in column 12 and separated by commas with no intervening 
blanks. Examples of the way 704 instructions are written 
are the following: 

B CLA A 

AB CLA A,l 

4.1 CLA 382 

TIX B,l,l 
PAX 0*1 
TXL, A 
TXL A, 1,1 
TXL A, 0,1 
HPR 
Notice that if the instruction has no decrement part no- 
thing need be written for it. This is the reason why SAP 
instructions are written with the address, tag and decrement 
in a different order from the order of these parts in a 704 
word. The first blank after column 12 signals the end of 
the instruction to SAP. Anything beyond this blank is ignored 
in the translation but is reproduced verbatim in the listing 
so it is usual to put comments about the instruction after 
the blank. It is recommended . that the program be liberally 
sprinkled with comments. 
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Expressions 

In the address, tag, and decrement fields one can write 
not only integers and symbols, but certain arithmetic com- 
binations of integers and symbols called . expressions . In 
these expressions the characters +, -,♦ , and / stand for ad- 
dition, subtraction, multiplication and division respectively. 
Examples of expressions are A+2, A+B, A+B#C, 392AB+A^ B, 
-A and i^rB + A#C + TO. No parentheses are allowed . The ari- 
thmetic involved is integer modulo 2 1 ^ so that, for example, -1 
is the same as 52767 and 52769 is the same as 1.- This arithmetic 
is more fully described in the SAP writeup but the information 
in. the above paragraph should be sufficient for most purposes. 

It is important to note that the arithmetic involved has 
to do with the addresses and not with their contents (in contrast 
with FORTRAN )■• Thus if register 900 is assigned to the symbol 
A, the expression A+9 refers to register 909* 

The new SAP provides the additional feature that the 
symbol^, can be used to refer to the location of the current 
instruction*, Thus TXI&+ 1/1, -1 refers to a TXI to the 
register following the TXI Instruction,, it turns out that no 
ambiguity results from using the same character for a multipli- 
cation sign and also to refer to the current location,, 

Rata Storage 

If one wants to reserve a register for an intermediate 
or final result, one merely writes a symbol to name the register 
in the location field and leaves the operation and , variable : 
fields blank ? 

END (End of Program ) 

The last card in any program, has END as its operation 
parto This is very important because if the END card is omitted 
your assembly may be mixed up with the next man's and he is 
unlikely to be grateful. 

The variable field of an END card contains an expression 
which tells the assembly program, the address from which the 
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first instruction is to be taken, when the program is run, 
SAP uses this information to punch as the last card in your 
program a transfer card which tells the loader ' ,^'v ' 
the register to which it should transfer control when it has 
finished loading the program into memory o 

Data Numbers 

If a program is to be run with only one set of data or 
if certain data are to be included with all runs of a program 
it is simplest to assemble the data into the program „ SAP 
is capable of converting various kinds of data into the binary 
form used by the JOk « 

DEC (Decimal Data) 

This pseudo operation causes the decimal numbers in the 
variable field to be converted to binary and stored in re- 
gisters starting -at ttfie ,palnt :* in -the program where 'tfche . DEC ;:card 
appears ♦ The first data word may be referred to by putting 
a symbol in the location field of the card. 

The numbers to be converted are written starting in co- 
lumn 12 separated by commas and with no blanks. Whether the 
conversion is to fixed or floating binary depends on the way 
the numbers are written. We now describe these ways: 

a. Integers: If a positive or negative decimal integer 
is written with no decimal point, it is converted to a binary 
integer o The + sign is optional with positive integers. Of 
course, the absolute value of the integer must be less than 

Examples. of .decimal: cards, -with integers are,: .: 
A DEC 17 

B DEC 23178195, -251,- +251, 48 
The number of integers that can be put on a card depends on 
their size but they must not extend beyond column 72 « 

bo Floating Point Numbers : If a decimal number like 
3o48l, -2»0 or even -2, is written, it is converted to floating 
binary o 
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* . Numbers can also be written in a floating decimal 

i n 
notation: 3.4E10 is equivalent to 3.4x10 and -3.4E-10 is 

equivalent to -3.4x10"" • These numbers are converted to 

floating binary and must of course be of a size that allows 

them to be represented as normalized floating binary numbers. 

Co There is another notation for producing fixed point 
numbers which is described in the main SAP writup. The first 
blank (as usual) indicates that all punching to the right is 
a remark o 
XT (Octal Data) 

For some purposes, in particular for describing masks 
to be used in logical operations, it may be convenient for the 
programmer to think of his data in binary form. However, 
since it is hard to copy even 36 consecutive binary bits 
without error it is customary to write binary data in octal. 
(Each 3 bits are summarized into one octal digit.) 

If OCT appears in the operation field then the octal 
numbers written on the card starting in column 12 and separa- 
ted by commas are converted to binary integers „ If the word 
has 12 digits the first bit may be regarded either as a sign 
or as part of the leftmost digit so that -0 =4, -1=5* -2=6 
and -3 = 7. Either form may be used. 

The first blank to the right of column 12 indicates that 
all punching to the right is to be considered a remark. 
BCD; (Hollerith Data or.i Binary-Coded-Decimal) 

The 60 columns, 13-72,- are regarded as consisting, of 
10 six-character words „ If column 12 contains a digit 
V (0^ V^9), the first V words are converted to binary and 
assigned to V successive registers » If column 12 is blank or 
contains some other character, 10 words are converted. The 
words converted may contain blanks. 
Data Having the Format of an Instruction 

It is often desirable to include in a program words 
for which the address, tag, decrement, and prefix are de- 
scribed. (The prefix is the first three bits.) This is done 
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as follows^ the address, tag, and decrement are written as 
in 70+ instructions and may be expressions . If the operation 
field is left blank the prefix will be zero. To give it- . .. 
another value one writes one of the following operation codes „ 

Code Name First 5 bits 

MZE Minus zero 100 or -Q0 

MON Minus one 101 or -01 

MTW Minus two 110 or -10 

MTH Minus three 111 or -11 

PZE Plus zero 000 or +00 

PON. Plus one 001 or +01 

PTW Plus two 010 or +10 

PTH Plus three Oil or +11 

FOR Four 100 or -00 

FVE Five 101 or -01 

SIX Six 110 or -10 

SVN Seven 111 or -11 

BSS (Block Started by Symbol), and BES (Block Ended by Symbol 
It is frequently necessary to reserve a block of con- 
secutive storage registers for an array of intermediate or 
final results. This can be done by either the BSS or BES 
txperatdLon: iwithtian^d&r.e^ t • - 

ters to be reserved. The difference is that if the pseudo- 
operation is BSS, the symbol in the location field refers to 
the first of the registers reserved while if BES is the 
pseudo-operation, the symbol refers to the register right 
after the last of the reserved block. 

For example, if we have a program beginning 
ORG 1000 

COMMON BSS 60 

START CLA C0MM0N+5 
the symbol COMMON is assigned the ■ value 1000 and START is- 
assigned the value 1060. 
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On the other hand In the program 
ORG 1000 
COMMON BES 60 
START CLA COMMON-60 
both COMMON and START are assigned the value 1060, 

When the program is loaded nothing is stored in the 
block of registers reserved by BSS or BES, Thus these regis- 
ters will contain whatever was in them previously. 

If we write, BSS 0, a symbol is assigned but no regis- 
ter is reserved. 

One can write symbolic expressions as well as constants 
in the variable field of a BSS or BES instruction*, The symbols 
occurring in such an expression must have previously been de- 
fined o (We discuss this in connection with the next section,) 

SYN (Synonym) and EQU (Equals) 

A symbol (placed in the location field) may be assigned 
the value of an expression (placed in the variable field) by 
using either of the pseudo-operations SYN or EQU, The symbols 
occurring in the expression must have been previously defined. 
Thus 

N EQU 20 
assigns N the value 20 and 

ORG 1000 
A BSS 
B SYN A 
assigns B the value 1000, 

The distinction between SYN and EQU is somewhat diffi- 
cult to describe. It arises only when a coder requests SAP 
to punch out a very Special type of binary card (called relo- 
catable binary) which- is described in the SAP write-up in- 
cluded as an appendix, T]ie casual coder need not concern 
himself with this distinction. 
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When A Symbol Is Defined 

In order to understand this question it is necessary to 
know something about how the assembly program works. It goes 
over the program twice* The first time is for the single 
purpose of assigning values to symbols. It sets a location 
counter equal to the value of the first ORG card and increases 
the counter by one for each instruction read. Every time it 
encounters a symbol in the location field of an instruction ' 
it makes an entry in the symbol table which assigns the cur- 
rent value of the location counter to the symbol . Naturally, 
the location is increased for DEC, OCT, and BCD cards by an 
amount equal to the number of words on the card and for BSS 
and BES cards by the value of the expression in the variable 
field, A SYN or EQU pseudo-operation also causes an entry 
to be made in! the symbol table. In order for this to be 
possible the symbols in the expression in the variable field 
must already be in the symbol table, or, to use the customary 
terminology, must have been previously defined . This will be 
the case only if the, symbol has previously appeared in a lo- 
cation field.. The symbols appearing in the variable field 
expression of an ORG, BES, or BSS pseudo-operation must have 
been previously defined so the assembler can change the lo*- 
cation counter properly. If such a symbol is undefined 
when the assembler encounters it, it is-:taken to have the 
value zero although if it is later defined subsequent uses 
of it will have the correct value. In the second pass over 
the program the assembler evaluates the expressions occurring 
in the variable field of 704 instructions translates the 
operation codes, punches the binary cards and prints the 
listing* 

LIB (Library Search) 

A list of the- subroutines which are on the- library 
tape is available in the computing center. To incorporate 
one of these subroutines it is only necessary to include a 
card In the program with the operation code LIB and the 
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name of the subroutine in the location field. This name must 
be written and placed in the location field exactly as it 
appears in the list of available routines. 

The routine will appear in the program wherever the 
LIB card occurs,, 

Additional Pseudo-Operations 

The above are not all the pseudo-operations available 
with SAP* However, the programme:- who has had some experience 
v/ith the use of those so far defined -fee will probably prefer 
the condensed style of the regular writeup to the wordiness 
of this introduction. 

Error Detection and Correction 

The assembly program generally detects certain errors 
and misprints o First of all it prints at the head of each 
program any symbol that is defined more than one-. Secondly, 
whenever a symbol or operation code is undefined it leaves a 
blank in the octal translation. Finally it prints at the 
end of the program a list of the undefined symbols. The new 
SAP has additional error detection features. 

There are four main ways of correcting errors detected 
at assembly time. Which one should be used depends on the 
extent of the error. 

1. Replace incorrect decimal cards and re-assemble. 
If the errors are very extensive this is desirable. 

2. Make binary correction cards and include them 
before the transfer card when the program is loaded. Method 
3 is preferred to this. 

3» Make octal correction cards as follows: 
The octal equivalents of the symbolic addresses in the 
SAP language program can be obtained from the assembly listing. 
The octal correction cards are placed after the program to be 
corrected and before the transfer card. The loader first loads 
the uncorrected program and then puts the numbers from the 
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correction cards in the registers specified, replacing the 

erroneous instructions* A correction card may have up to 

four corrections on it which are punched in the following 

format: 

Columns 

1-5 location where first correction is to 

be stored 

6-* 17 corrected word (12 octal digits) 

19-23 location of second correction (if any) 

24-35 second correction (if any) 

37-41 location of third correction (if any) 

42-53 third correction (if any) 

55"-59 location of fourth correction (if any) 

6O-7I fourth correction (if any) 

Leave all other columns blank except that 73-80 are 

ignored. If there are fewer than four corrections, fields 

can be left blank except that the first field cannot be left 

blank or else the whole card will be ignored by the loader „ 

The loader which loads absolute binary cards and octal 

correction cards is NYB0L1. It is described in SHARE 

distribution 215. 

4. It is also possible ,to assemble corrections by..; 

using the symbol table oT-fcfre^ original a'ssembly.' 
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CHAPTER VI 

THE MIT POST-MORTEM PROGRAM 

Program Debugging 

The first time that a program is tried on the computer, 
it will probably fail. It can fail in any of the following ways: 

(1) It can stop on a computer alarm, 

(2) It can stop on an improper halt instruction (i.e. not 
the halt instruction on which the coder planned to stop). 

(3) It can stop on the proper halt instruction and yield 
wrong answers. 

Cases (l) and (2) can be recognized by the computer operator and 
he will (as a matter of course) copy whatever information about 
the failure can be obtained from the console lights. This will 
include the location of the instruction on which the machine stop- 
ped; the contents of the AC, MQ and index registers; and the con- 
dition of the various alarm lights. In some cases the error can 
be deduced from this information. 

If the coder cannot deduce his error from the console 
lights he must then resort to more powerful diagnostic techniques. 
Perhaps the simplest of these is the post-mortem program. A post- 
mortem program prints the contents of specified storage registers 
after the program failure has occured. By examining such records 
the coder can almost always find his errors. The coder is urged 
to restrict his post-mortem requirements whenever possible since 
computer time is used to produce the post-mortem results. 

In certain cases however, the coder may not be able to de- 
duce his error from post-mortems obtained after the failure. He 
may then have to modify his program to store certain critical re- 
sults (which he can obtain via post-mortems after failure) or 
insert instructions (called blocking instructions) at intermediate 
points in his program (so that he can obtain intermediate results 
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via post-mortems). The clever coder will try to anticipate 
errors and will build such features into his program when he 
writes it originally Such error anticipation features can 
be removed when the program is finally debugged . 

For the latter (most difficult) case the coder also has a- 
vailable a class of programs (called tracing programs) which 
can be used to print out quantities (e g contents of storage 
registers, C(AC), etc ) during the time that his program is opera- 
ting o 'Such programs may be selective (i.e. print out information 
only at selected instructions in the program called break points) 
or non-selective (i.e. print out information for every instruc- 
tion executed) Tracing programs (particularly non-selective 
ones) use a lot of computer time and should be used only as. a 
last resort. Several tracing programs have been written by mem- 
bers of SHARE and are described in the SHARE distribution ma- 
terial, 

A final word of warning: too much information can be 
almost as bad as too little information. The coder is urged to 
be selective in obtaining data for diagnostic purposes. 

The MIT Post-Mortem Program 

The MIT post-mortem program allows the coder to print 
arbitrary ranges of storage in specified forms. The forms allowed 
as output are exactly those forms allowed as input in SAP lan- 
guage (i e. instructions, floating-point numbers, fixed-point 
numbers, integers, octal numbers and BCD). 

For each range of storage required the coder must prepare 
a request card. The deck of request cards should be prepared be- 
fore the program is run and submitted to the operator along with 
the main program deck. The coder should tell the operator on the 
performance request that a post-mortem deck is included since 
the operator must set up certain magnetic tape units which are 
used by the post-mortem program 

The output of the post-mortem program looks exactly like 
SAP language Thus if a coder understands SAP language he under- 
stands post-mortem results 
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. The coder may request that post-mortem results be recorded 
directly on the printer, directly on the punch or on a magnetic 
tape unit for printing or punching later on, (We shall have more 
to say about such off-line operation) In all cases the output 
obtained is the same (i„e if punched output is printed on an ac- 
counting machine it looks exactly like output printed directly) „ 

Request Cards 

Every memory range requires a request card which has the 
same format as a SAP card and is identified by the letters, PMR_ 
(Post-Mortem Request), in the operation field o The Is&aMkxi 
field must contain four expressions separated by commas with no 
intervening blank columns . 

The first two expressions define the initial and final 
addresses of the range in memory to be recorded. Any legal SAP 
expressions are allowed here and symbols may be used if required <, 

The last two expressions designate the mode in which words 
are to be recorded (instructions, etc.) and the output device to 
be used (printer, etc 8 )» These are designated by certain mnemonic 
3 letter abbreviations defined in an appendix: 

Some examples of request cards are: 
PMR 150, 200, FLO, NPR 
which means "record the contents of registers 150 to 200 (in- 
clusive) as floating-point numbers on the printer which is directly 
connected to the computer " and: 

PMR Al, Bl + 5, SYM, NPU 
which means "record the contents of registers Al to Bl + 5 as in- 
structions with symbolic addresses on the punch which is directly 
connected to the computer * 

Any characters punched in the variable field following 
the terminating blank column are not considered part of the re- 
quest but are instead recorded as a remark preceding the request 
In addition, special request cards. ( identified by the letters, 
REM, in their operation field.) may be used to associate remarks 
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(punched in their variable field) with PMR requests . The REM 
card must immediately precede the PMR card» 

The end of a request deck is signaled by a termination 
card, A suitable termination card would be one having the 704 
instruction, HTR, punched in its operation field. Some others 
are mentioned in the appendix. 

An example of a complete post-mortem request deck is the 
following: 

REM THIS BELONGS TO JONES 

PMR Al, Al +5, FLO, NPR FIRST REQUEST 

PMR 100, CI, FLO, NPR SECOND REQUEST 

HTR 

Symbolic Requests 

The coder may use symbols in specifying core memory ranges 
and he may also request that the words in a range be recorded as 
instructions with symbolic addresses. In either case a symbol 
table must be made available to the post-mortem program. This 
can be done by preceding the request deck with the binary symbol 
table produced by SAP during its assembly of the main program 
deck. Since both the symbol table and the request deck are read 
into the computer by the post-mortem program they should not be 
preceded by a binary loader. 

The Machine Conditions 

The post-mortem will record the contents of the various 
registers and alarm, lights . in the arithmetic element as remarks 
preceding the first post-mortem, request. The program cannot how- 
ever record Q(MQ) andC(lLC) since these and storage registers 0-4 
are used in loading the post-mortem program itself. 
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SUBROUTINES 

It often happens in a large program that a particular 
computation must be done many times <, For example, the 
square root function or sin function must be evaluated 
several times or the scalar product of two vectors must 
be calculated repeatedly „ In such cases it is clearly 
desirable to program and code the routine for such a 
computation only once. It is also usually but not always 
advantageous to have the instructions which perform the 
computation stored in the memory only once. Such a group 
of Instructions which are used repeatedly by a given 
program or perhaps by any particular program only once but 
in many distinct programs, is called a subroutine. In fact 
a skilled programmer very often designs his program so that 
it is built out of subroutines by breaking the problem up 
into units which occur repeatedly or may • in subsequent 
revisions of the program be used repeatedly . 

Closed Subroutines 

As a part of a larger program we may wish to tabulate 
the following function 

f(x) = sin x + cos (sin x) 

for a set of values of the independent variable, x. If some- 
how we have written programs for evaluating sin x and cos x 
we can evaluate f(x) by the following sequence of steps/ 

1* Compute z = sin x 

2. Compute y = cos z 

3. Compute f(x) = z + y 
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The functions, sin x and cos x, are required only once 
in this sequence . 

A slightly different function, say 

g(x) = sin x + sin (cos x) 

would, however, give rise to the sequence 

1. Compute z = sin x 

2. Compute y = cos x 
3* Compute w = sin y 

ko Compute g(x) = z + w 

in which the function, sin x, is required at two different 
places, 

Since programs for evaluating sin x and sin y will 
differ only slightly we can reduce our storage requirements 
by writing one program to do both jobs. Whenever we wish to 
compute a sine we will transfer control to this program. We 
must, however, convey two pieces of information to the sine 
program, namely 

1. The location of the argument whose sine is to be 
evaluated. 

2. The location in the main program to which control 
should be returned once the sine has been evaluated. 

This can be done in many ways, the most convenient 
of which uses the following indexing instruction: 

TSX x, t : Transfer and Set Index 

The instruction, TSX x, t, copies -C(.ILC) into index register 
t* and then transfers control to register x. 

TSX x, t : -C(lLC)-*C(lRt), x-»C(lLC). 

Let us suppose now that we have written a program 
(beginning in register SIN) which forms sin C(AC) 

SIN sin C(AC) — *C(AC) 

* More precisely, TSX copies 32768 - C(ILC) modulo machine 
size into index register t. 
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If we agree to enter this program by the instruction 

MAIN TSX SIN, if 

then we can make it a closed subroutine merely by terminating 
the program with the instruction 

TRA 1,4 

which returns control to register MAIN +1 with the required 
sine in the AC. 

The program for computing sin x is called a closed 
subroutine since it is stored separate from the main 
sequence of control, but is entered from the main sequence 
and returns to the main sequence. The argument of the 
subroutine (C(AC) in this case) differs from use to use of the 
subroutine and is called a program parameter . 

The program parameter and the TSX instruction 
required to link the subroutine to the main program are 
referred to as a calling sequence for the subroutine. 

Closed Subroutines having Many Program Parameters 

If a closed subroutine has only one program parameter 
it can be stored in the AC (or even the MQ) . If a closed 
subroutine has more than two program parameters the AC and 
MQ no longer suffice. The most convenient solution in this 
case is to store the program parameters in the registers 
following the TSX instructions used to enter the subroutine. 
Within the subroutine we can refer to these registers by 
instructions of the form: 

CLA 1,4 

CLA 2,4 etc. 

Before giving an example let us introduce two new 704 
instructions which will be useful in interpreting calling 
sequences. 
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The reader is already aware of an indexing 
instruction, PDX, which copies the decrement of the AC into 
an index register. There also exist JOk instructions which 
copy the address and decrement of the AC to storage registers, 
namely 

STA x : Store address 

STD x : Store decrement 

The instruction, STA x, copies the address of 
the AC into the address of storage register x. 

STA x : C (address of AC)-^C( address of x) 

The instruction, STD x, copies the decrement of 
the AC into the decrement of storage register x. 

STD x : C (decrement of AC)— >C (decrement of x) 

The reader should note that STA (STD) affects 
only the address (decrement) of x and does not disturb any 
other part of C(x) or C(AC). 

Thus, for example, the sequence 

PXD 0,4 
STD X 

has the same effect on C(X) as the single instruction 

SXD X,4 

An example of a subroutine requiring more than 
one program parameter, is the following subroutine which 
forms the scalar product of two vectors. The program para- 
meters required are the location of the vectors in question 
and the number of components. The result is stored in the 
.AC. It is most convenient to identify the location of the 
vectors by specifying the addresses of the registers 
immediately following the last component of each vector. 

This routine can be entered by the calling 
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equence 








SXD 


TEMP, 




TSX 


ENTRY, 




PZE 


Al 




PZE 


A2 




PZE 


N 




LXD 


TEMP, 4 



ENTRY, 4 Enter Subroutine 



Addresses of vectors 



Number of components. 

The subroutine returns control 
to here and we restore C(IR4) 



The program parameters (Al, A2 and N) are stored in 
the addresses of the registers immediately following the 
TSX instruction. 



The subroutine 


itself is given below. 


ENTRY 


CLA 


1,4 S« 


2t addresses of vectors 




STA 


LDQ 






CLA 


2,4 






STA 


FMP 






SXD 


SAVE,1 


Save C(IR1) 




CLA 


3,4 


Set to count in IR1 




PAX 


0,1 






PXD 




Set C(PROD) to zero 




STO 


PROD 




LDQ 


LDQ 


0,1 


Form scalar product. ; 


FMP 


FMP 


0,1 






FAD 


PROD 


1 




STO 


PROD 


j 




TIX 


LDQ, 1,1 






LXD 


SAVE,1 


Restore C(IR1) 




TRA 


4,4 


Return to program - *-- * 


PROD 


PZE 






SAVE 


PZE 






Example of a 


Subroutine Using an Interlude 



l '."Z 



It often occurs in practical routines that some program 
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parameters are changed infrequently while others differ for 
every entry to the subroutine. For example, in the scalar 
product subroutine it is usually true that the number of 
components changes infrequently while at least one vector 
location changes with every reference to the subroutine. In 
this case, it is wasteful to include the final program 
parameter in the calling sequence every time the routine is 
entered • 

Situations of this type are often handled by inter- 
ludes. For example the calling sequence would be 



SXD 


TEMP, 4 


TSX 


ORDER, 4 


PZE 


Al 


PZE 


A2 


LXD 


TEMP, 4 


DER would 


be stored the 


ORDER TRA 


ENTRY 


PZE 


N 


ubroutine 


would then be 


ENTRY SXD 


SAVE,! 


CLA 


o,4 


STA 


CLA 


LXA 


SAVE,1 


CLA CLA 


0,1 


PAX 


0,1 


CLA 


M 


STA 


LDQ 


CLA 


2,4 


STA 


FMP 


PXD 




STO 


PROD 



Save C(IR4) 
Enter interlude 
Addresses of vectors. 

Return here and restore C(IR4) 

interlude 

Enter subroutine 
Number of components 

modified to 

Save C(IR1) 

Obtain number of components 

from interlude and set to count 



Set addresses of vectors 



Set C(PROD) to zero 
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LDQ 


LDQ 


0,1 


Form scalar produc 


FMP 


FMP 


0,1 






FAD 


PROD 






STO 


PROD 






TIX 


LDQ, 1,1 






LXD 


SAVE, 1 


Restore C(lRl) 




TRA 


3,* 


Return to program. 


PROD 


PZE 






SAVE 


PZE 


-1 




SHARE 


Libra 


ry of Subroutines 



The nicest feature about using subroutines is that 
they may have been written (and debugged) by someone else. 
Having this in mind every computer installation begins 
immediately to assemble a collection of pre-tested programs 
into a subroutine library. Among JOk owners the SHARE 
organization serves as a collection and distribution agency 
for 704 subroutines. 

A very important feature of a library subroutine is a 
detailed write-up describing exactly how to use it. Also 
very important to the library is the adoption of a certain 
• set of conventions to prevent coders from working at cross- 
purposes. There follows a partial list of SHARE subroutine 
conventions which has been abstracted from the SHARE reference 
manual: 

1. Subroutines shall always be entered by a calling 
sequence using IR4 as linkage. 

2. The point transferred to shall always be the 
first instruction in the subroutine. 

3. Index registers and sense lights when used by a 
subroutine shall always be restored to their original contents 
within the subroutine before exiting. 

K. The six letter symbol, COMMON, is reserved for 
subroutines to represent temporary storage (i.e. a block 
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of registers used during operation of the subroutine but 
whose initial values do not matter to the subroutine.) 

5. All other symbols used in the subroutine 
normally contain 5 or fewer characters (so that they can 
be headed) . 

Conventions having been established the SHARE 
organization has proceeded to generate an extensive library 
of subroutines which is described in the SHARE distribution 
material This material should be consulted by the coder 
before he begins coding. To aid in this we have enclosed 
(as an appendex) an index to this material. If a coder 
finds a useful subroutine he can include the symbolic 
cards in his deck by requesting these at the Computation 
Center. 

A certain small number of very useful subroutines 
have been recorded on a magnetic tape unit and can be 
automatically included in a program during assembly by 
using the (previously defined) LIB pseudo-operation. 
The list of subroutines available in this fashion will of 
course vary from installation to installation and even 
from time to time. 

A word of warning: subroutines as submitted. to 
SHARE can be as fully general in their symbol structure as 
programs. In using a subroutine a coder~must carefully 
check what symbols are assigned within it and avoid con- 
flicts (i.e. duplicate symbols). If he wishes the coder 
may avoid trouble by placing a unique heading character 
in front of each subroutine he uses. 

In order to further clarify the above concepts we 
shall now describe in detail a particular SHARE subroutine, 
UABDC1, which can be used for printing floating-point and 
fixed-point numbers . 
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704 Generalized Print Program, UABDC1 

UABDC'l is a subroutine which converts floating binary 
or integral binary numbers to binary-coded-decimal numbers 
arranged in a rather arbitrary format, It is described in 
SHARE distribution No. 72. 

Using UABDC1 the coder may specify that a block of 
numbers (whose initial and final addresses may be specified) 
be printed according to a rather arbitrary format. Both 
these addresses and the format are program parameters of 
the subroutine. A format statement consists of a string 
of BCD characters formed according to certain rules which 
we shall omit here since they are exactly the same as the 
rules for forming FORMAT statements in FORTRAN language 
(see page 26 of the FORTRAN programmers reference manual). 

To program a format specification using UABDC1 the 
coder must write an interlude of the form 

SYMBOL TRA BLOCK 
BCD VF 

where F denotes an arbitrary format statement ending in 
at least one blank, V is the word count required by the 
BCD pseudo-operation, BLOCK is a particular, symbol 
assigned at the beginning of UABDC1 and SYMBOL denotes 
an arbitrary symbol assigned by the coder. 

A format specification interlude can be referred 
to from the main program by a calling sequence of the 
form 

MAIN TSX SYMBOL, 4 ; 
PZE A,0,B 

where A and B are the initial and final addresses of the 
words to be printed. 

UABDC1 occupies 405 storage registers and requires 
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60 or more additional registers of COMMON storage (i.e. a 
block of registers tagged at the beginning by the symbol, 
COMMON). If a column width, W> 30, appears in a format 
specification then W-30 additional registers of COMMON storage 
must be provided in the locations C0MM0N-1, C0MM0N-2..., 
COMMON - W+30. 

UABDC1 is not complete in itself and requires a 
satellite subroutine (i.e. a subroutine which it uses) for 
actual printing. Two compatable subroutines are available: 

1. UASTH1 : which records for off-line printing. 

2. UASPH1 : which records for on-line printing. 

Both of these subroutines are described in SHARE 
distribution No. 72. They are linked to UABDC1 by a symbol 
(namely WOT), which is used in UABDC1 and assigned in 
UASTH1 or UASPH1. 

UASTH1 occupies 15 storage registers and requires 
no COMMON storage. UASPH1 occupies 109 storage registers 
and requires 33 registers of COMMON storage. 

Since UABDC1 defines many symbols internally it is 
recommended that it and its satellite be prefixed by a heading 
card. 
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CHAPTER VIII 

FIXED-POINT ARITHMETIC IN THE 704 

Introduction 

In the preceding chapters we have been describing 
7„04 instructions which perforin computations on floating- 
point numbers. These numbers are extremely convenient for 
solving most scientific problems. However, in many problems 
one encounters data which cannot conveniently be expressed 
in this form. Indeed this situation arises in almost every 
problem since, as we shall see, coding for the input-output 
devices connected to the computer cannot be done in terms of 
floating-point numbers, . 

In the next three chapters we shall describe some 
704 instructions which are not designed for dealing with 
floating-point numbers. It should be emphasized, however, 
that all 704 instructions deal indiscrimanently with 56 bi- 
nary digit words and have no way of telling what the coder 
means by these digits. Thus any of the instructions we are 
about to describe can operate formally on floating-point 
numbers, however the results obtained are difficult to des- 
cribe in terms of such numbers. Such usage of these intruc- 
tions is most often an error but may, in rare cases, be an 
ingenious move on the coder's part. 
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Fixed-Point Numbers 



The 704 instructions defined in this chapter deal 
primarily with fixed-point numbers. In such numbers the entire 
J>6 dig-its of the storage word are used to represent a single 
binary number. The sign digit is. used to designate the sign-, 
of the number (with the convention .that denotes +) and the 
remaining 35 binary digits are used to represent' the magni^ 
tude of the number. As we shall see, the binary point can be 
construed to lie anywhere within the number, however, for pur- 
poses of describing the instructions it is most convenient to 
assume that the binary point lies to the left of digit 1 
(fixed-point fractions). Some examples of fixed-£oint frac- 
tions are given below: 



s 


1 


2 J>k 


35^ 





1 


U .09 ••••••'*•• iJ 





1 





1 D 







(X) 





U «^o.«..a....JJ 


(1) 








U 0. «.»«»•.» »..'<U 





1 





U • «•»««• 9 <f » n * J>J 






+2" 1 = 1/2 
-2~ 2 =-1/4 
-2-35 

+0 
-0 



The reader should again note the existance of two 
zeros which differ only in the sign digit. Fixed-point frac< 
tions are available in the 7Q4 register for expressing all 
integral multiples of 2 -^ in the range: 

-1 + 2" 55 <, x<+l - 2~ 55 



The Fixed-Point Accumulator 

In describing the fixed-point instructions, it is 
no longer convenient to gloss over the binary nature of the 
machine o The reader is already familiar with the fact that 
704 registers can be used to store 36 digit binary numbers. 
We shall label these digits from left to right by the symbols: 

^j 1j 2,.o», yO 
For convenience we introduce the notation: 
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C(x) j _ 

to denote the "contents of digit i in register x n For example 

An obvious extension of this notation is : 

C(x) l,2,5~7 
to denote the contents of digits 1, 2 and 5 through 7 of re- 
gister Xo 

The MQ register in the JOk is exactly like a storage 
register,. 

The AC, however, contains two extra digits which 
are important to the fixed-point instructions . These are 
called the Q bit and the P bit , T^e ordering of bits in the 
AC is as follows: 

S, Q> Pj> 1,«m ,35 
The Q and P bits are cleared by CLA and CLS. They are not 
transmitted to storage by STO, They may be affected by the 
floating-point arithmetic instructions but this need not 
concern us for the present. 

The Ambidextrous Instructions 

Certain of the instructions already introduced can 
be used in dealing with either fixed-point numbers or floating- 
point numbers o Proving this assertion requires a knowledge 
of exactly how floating-point numbers are stored in the 704 • 
The reader is urged to acquire this knowledge from the JOh 
manual (p8) 

For the sake of completeness these instructions 
are redefined below in terms of the notation of the preceding 
section* 

Administrative Instructions: 

(1) CLA x : C(x)-*C(AC) S 1-35 , 0-*C(AC) Q p 

C(x)-*C(MQ) 



{Z) LDQ x 
(3) STO x 



C ( AC ) S ,1-35^ C(X) 
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(4) STQ x 



C(MQ)->C(x) 



Control Instructions: 

(1) TRA x : X-^C(ILC) 

C(AC) S = l=>x->C(.ILC) 
C(AC). g = 0=*x-*C(lLC) 
C(AC) Q,P,l-3>5 * 0=*x-*C(lLC) 
C(AC) Q,P,l-35 = O^x-^C(ILC) 
C(MQ) S = 0=^X->C(ILC) 

C(MQ) <CC(AC)=£x-*C(lLC) 

C(AC)>C(x)=^C(lLC) +1-*C(ILC) 
C(AC) = C(x)=£C(lLC) +2^C(ILC) 
C(ACK C(x)=>G(ILC.) +5-XJ(lLC) 
Arithmetic Instructions: 

(1) CLS x. : C(x) 1-55 ->C(AG.) 1-55 , QTxT s -»C(AC) s . 

-*- 



(2) 


TMI 


X 


(3) 


TPL 


X 


(4) 


TNZ 


X 


(5) 


TZE 


X 


(6) 


TQP 


X 


(7) 


TLQ 


X 


(8) 


CAS 


X 



(2) 
(5) 

w 



SSP 
SSM 
CHS 



O^C(AC) Q ^ p - 
0->C(AC) s ' 

1-»C(AC) S 
C(AC) q -»C(AC) 



S — v—'s 

If we consider the effect of the instruction, CLAx 
where register x contains a fixed-point fraction we sec 
that wc must construe the binary point of the AC to lie between 
digits P and 1. The AC can thus be used to store any in- 



teger multiple of 2 



-35 



in the range: 



-4 + 2"" 55 £ x£ + 4 - 2" 35 



♦ The notation, C(x)., is defined by the equations: 



0=1 and 1=0 



(1) 


ADD 


X 


(2) 


ADM 


X 


(3) 


SUB 


X 


w 


SBM 


X 
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Fixed-Point Addition and Subtraction 

The following instructions can be used to add and 
subtract fixed-point fractions: 

Add 

Add Magnitude 

Subtract 

Subtract Magnitude 

(1) The instruction, ADD x, algebraically adds 
C(x) to C(AC) and places the sum in the AC: 

ADD x : C(AC) + C(x)-*C(AC) 

(2) The instructions, ADM x, algebraically adds 
the magnitude of C(x). to C(AC) and places the sum in the AC. 

ADM x : C(AC) + |C (x) | — ^C(AC) 
The magnitude of a number stored in the sign-magnitude conven- 
tion may be. obtained by setting its sign digit to 

(5) The instruction, SUB x, algebraically subtracts 
C(x) from C (AC) and places the difference in the AC. 

SUB x : C(AC) - C(x)->C(AC) 
(4) The instruction, SBM x, subtracts the magni- 
tude of C(x) from C(AC) and places the difference in the AC. 

SBM x : C(AC) - | C(xjj— * C(AC) 
None of the above instructions disturbs C(x). 
If a sum or difference obtained using the above 
instructions is zero, its sign is the same as the sign of 
the original contents of the AC, 

Overflows 

The sum or difference of two fixed-point fractions, 
may exceed unity. When this occurs ^ cannot be represented 
by J>6 digits and thus cannot be placed in a storage register 
by the instruction: 

STO x 
which does not transmit the P and Q, bits. Such a situation 
is called an overflow and the coder may have to know that it 
has occured to correctly interpret his results'. The detec- 
tion of overflows by the 704 is simplified by the presence 
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of an AC overflow light which is turned on (by certain in- 
structions) whenever a digit, 1, passes between digits 1 and 
P of the AC. In fixed-point addition and subtraction this is 
caused by carries and borrows. 

The AC overflow light can be sensed and turned off 
by either of the following conditional control instructions: 

(1) TOV x : Transfer on Overflow 

(2) TNO x : Transfer on No Overflow 

(1) The instruction, TOV x, directs the computer 
to turn off the AC overflow light and to take its next in- 
struction from register x if the AC overflow light was on. 

TOV x : ACOV on=£x->C(lLC) and ACOV off.' 

(2) The instruction, TNO x, directs the computer 
to turn off the AC overflow light and to take its next in- 
struction from register x if the AC overflow light was off. 

TNO x : ACOV off*x-»C(lLC) and ACOV off 
The instructions, TOV and TNO^, are the only means 
by which a program can turn off the AC overflow light. Thus 
if a coder wishes to detect that an overflow occured in a 
particular instruction he must turn off the overflow light 
immediately before executing the instruction and sense the 
overflow light immediately after executing the instruction 
(or at least before executing any other instruction which might 
turn the overflow light on) . 

In performing fixed-point additions and subtractions 
carries (borrows) can also occur between bits P and Q, of the 
AC or out of bit Q Such carries do not affect the status 
of the AC overflow light. Indeed carries out of the Q, bit are 
simply lost to the computer so that numerical results obtained 
in such a case must be carefully interpreted. 

Fixed-Point Multiplication 

The following instructions can be used to multiply 
fixed-point fractions: 

(1) MPY x : Multiply 

(2) MPR x ; Multiply and Round 
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(1) The instruction, MPY x, multiplies C(x) by 
C(MQ) and stores the result (a 70 digit exact product) in the 
AC and MQ. The 35 most significant digits of the product 
appear in AC-, ^ and the 35 least significant digits of the 
product appear in MQ., -.e, The sign digit of the product ap- 
pears both in ACo and MQo. AC Q and AC p are set to zero. 

The MPY instruction does not affect the status of 
the AC over flow light (since the product of two fractions is 
a fraction) . 

MPY x: C(MQ) • C(x) -^ C(AC+MQ) 
C(AC) S = C(MQ) S 

0-*C(AC) Q>p 

Before describing the instruction, MPR x, we intro- 
duce the following instruction: 

RND: Round 
which cannot have an address section. 

The instruction, RND, increases the magnitude of the 
fixed-point number in the AC by 2~^ provided that C(MQ) 1 = 1. 
If C(MQ) 1 == nothing happens. In neither case is C(MQ) or 
C(AC) S affected by the instruction. The instruction can thus 
be used to round of f a 72 digit number in the AC and MQ to a 
37 digit number in the AC. 

RND: C(MQ) 1 = 1=* C (AC) Q ^ p^..-^ + 2~ 35 — »C(AC) Q ^ ^^ 

The reader should verify that in certain cases the 
RND instruction will turn on the AC overflow light. 

(2) The instruction, MPR x, is equivalent to the 
following sequence of instructions 

MPY x - 
RND 
The reader should verify that the MPR instruction 
cannot affect the status of the AC overflow light. 
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Fixed-Point Division 

The following instructions can be used to divide fixed- 
point fractions: 

(1) DVH x : Divide or Halt 

(2) DVP x : Divide or Proceed 

(1) The instruction, DVH x, considers C(AC) and CCMQL ,,- 

to be a 72 digit signed dividend ( C,(MQ) S is ignored) and C(x) 
to be a 35 digit signed divisor. 

If (C(AC)( > |c(x)| then division does not occur since the 
quotient irT'this case is not a fraction.* The computer turns on 
a light called the divide-check light and stops. The dividend 
remains undisturbed in the AC and MQ. 

If |C(AC)| < |CJ(x)| the quotient is a fraction and division 
occurs o The instruction forms a 55 digit signed quotient, q, 
which replaces C(MQ) and a 55 digit signed remainder, r, which re- 
places C(AC) S 1 ,,. (recall that C(AC) p = C(AC) Q = 0). q and r 
are fractions having the following properties: 

(a) The following equation holds exactly 

C(AC+MQ) = q * C(x) + r • 2"" 55 0£ \r\ £ C(x) 

(b) The s. gn of the remainder, r, is the same as the 
sign of the dividend, C(AC+MQ). 

The reader should verify property (b) guarantees that the 
magnitude of q is less than or equal to the magnitude of the true 
quotient . This means that 35 additional digits of the true 
quotient can be obtained if one divides r by C(x). 

(2) The instruction, DVP x, executes a division as just 
described if |c(AC)| < (c(x)| . If |C(AC)| A |C(x)| the divide- 
check light is turned on and the computer proceeds to the next 
instruction without disturbing C(AC) and C(MQ). 

The divide-check light can be sensed and turned off by 
the following conditional control instruction: 



* The reader should note that this automatically occurs unless 
C(AC) Q = C(AC) p = so that describing the dividend as a 72- 
digit^number is fiction,, 
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DCT : Divide-Check Test 
which cannot have an address section. 

The instruction, DCT, directs the computer to turn off 
the divide-check light and to skip one instruction if the 
divide-check light was off. 

DCT : DVCK off =*> C(lLC)+2 -*C(lLC) and DVCK off. 
The DCT instruction is the only means by which a program 
can turn off the divide-check light. 
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CHAPTER IX 
THE SHIFTING INSTRUCTIONS 

Introduction 

The shifting instructions are used to move the digits 
in the AC and MQ to the right or left of their original positions. 
They can be split into two classes: the numerical shifting instruc- 
tions and the logical shifting instructions. 

In the numerical shifting instructions the sign digits are 
not shifted and zeros are brought into digit positions which are 
vacated by shifting. Thus in most cases these instructions can 
be interpreted as multiplication or division by a power of two 
when the AC and MQ contain fixed-point fractions. 

In the logical shifting instructions the sign digit may 
be shifted along with the numerical digits. A numerical inter- 
pretation in this case becomes difficult and the best viewpoint 
would seem to be that which regards the contents of a register 
as an array of binary digits. We shall have more to say of this 
later on. 

The address section of a. shifting instruction does not 
refer to a register in storage but instead specifies the number 
of positions that digits are to be shifted. The upper limit, 
255* is placed on the number of positions that digits can be shif- 
ted but since the combined length of the AC and MQ is 74 digits 
this is more than adequate. We can state precisely what happens 
as follows; if n denotes the address of a shifting instruction, 
then the number of digit shifts implied by the instruction is n 
mod 256 (i.e. the remainder obtained when n is divided by 256.) 
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The Numerical Shifting Instructions 

There are four numerical shifting instructions: 

(1) ALS n : AC Left Shift 

(2) ARS n : AC Right Shift 
..(5) LLS n : Long Left Shift 

(4) LRS n : Long Right Shift 
(l) The instruction, ALS n, shifts C(AC)q p 1 _,- to 
the left n mod 256 positions. Digits shifted from the Q bit 
are lost and zeros are introduced into digit 35 to fill digit 
positions vacated by shifting. C(AC) S and C(MQ) are unaffected 





s 






Q 


P 1 | 2 35 (, 


\f 




1 



Zeros 



The AC overflow light will be turned on if a 1 is shifted into 
or through the P bit. 

ALS n : C(AC) • 2 n m0d * 56 — >C(AC) 
(2) The instruction, ARS n, shifts C(AC) n - ,,. to 
the right n mod 256 positions. Digits shifted from digit 35 
are lost and zeros are introduced into the Q bit to fill digit 
positions vacated by shifting. C(AC) S and C(MQ) are unaffected 



Zeros 





s 














-) 


Q 


P 


1 


2 




35 


















4^ 



ARS n : C(AC) • 2~ (n m0d 256) ^C(AC) 



(3) The instruction, LLS n, copies C(MQ) S into AC g and 



shifts C(AC) Q p 1 - and C(MQ) la 



•35 



to the left n mod 256 posi- 



tions. Digits shifted from AC n are lost and zeros are intro- 



duced into 



MQ 



35 



Q 

to fill digit positions vacated by shifting 



C(mq) c is unaffected 
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Zeros 



The AC overflow light will be turned on if a 1 is shifted into 
or through the P bit. 

LLS n : C(AC + MQ) . . • 2 n m0d 256 ->C(AC + MQ) 
C(MQ) S — ^ C(AC) S 

{k) The instruction, LRS n, copies C(AC) S into MQ S and 
shifts C(AC) Q p 1 p. and C(MQ) .,-.,- to the right n mod 256 posi- 
tions. Digits shifted from MQ-,,- are lost and zeros are intro- 
duced into the Q bit to fill digit positions vacated by shifting. 
C(AC) S is unaffected. 



Zeros 





s 






\ 


s 

1 








s 




r~* 


Q 


p 1 


35 


-> 


35 






AC 




MQ 



^7 



LRS n : C(AC + MQ) • 2~^ n m0d 2 ^ — >C(AC -1 MQ) 
C(AC) S — ^C(MQ) S 

The reader is urged to consider the effects of these in- 
structions for the case n mod 256 = 0. 



The Logical Shifting Instructions 

There are two logical shifting instructions: 

(1) LGL n : Logical Left 

(2) RQL n : Rotate MQ Left 

(l) The instruction, LGL n, shifts C(AC) n v, n , c and 
C(MQ) S 1 _, 5 to the left n mod 256 positions. Digits shifted 
from the Q bit are lost and zeros are introduced into MQ-,p- to 
fill digit positions vacated by shifting. C(AC) S is unaffected 
This instruction differs from LLS since MQ S is shifted like any 
of the numerical digits, i.e. digits shifted from MQ-, enter MQ S 
and digits shifted from MQ S enter AC__. 



r 



Q 



HD-MHK 



35 



n 
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AC MQ iZeros 

The AC overflow light will be turned on if a 1 is shifted 
into or through the P bit, 

(2) The instruction, RQL n, rotates C(MQ) S 1 _,- to 
the left n mod 256 positions, i.e., digits shifted from MQn 
enter MQo and digits shifted from MQ S enter MQ-,^,, 



Pls^M 



MQ 
Integer Arithmetic 

The restricting of fixed-point numbers to be fractions is 
largely artificial and was adopted to simplify the explanation 
of the fixed-point instructions. As far as addition and sub- 
traction are concerned, any consistent assumption for the loca- 
tion of the binary point yields correct results (provided, of 
course, the binary point of the result is construed to be in 
the same location) In cases where the binary points of the 
operands are not consistent they can easily be made consistent 
by using a shifting instruction The coder must be careful, 
however, not to lose significant digits in the process. 

In multiplication and division the locations of the 
binary points of the operands need not be consistent. The 
coder, however, must memorize certain rules for determining the 
location of the binary point in the result. These rules are 
easily derived 

(1) Multiplication: Consider a fixed-point number, A, 
having n digits to the left of its binary point and a fixed- 
point number, B, having m digits to the left of its binary 
point . This means that 

A • 2~ n and B * 2~ m 
are fractions which if multiplied using MPY yield the fraction 

P = AB • 2 " (n+m) 
Since the true product is 

AB = P • 2 n+m 
the product has n+m digits to the left of its binary point. 

(2) Division: If the above fractions are divided 
using DYH or DVP we obtain a quotient, q, and a remainder, r, 



where 



A 

B • 2' 



,-n 



»m 



= q + 



B • 2 



-m 



• 2 



•35 
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Since the true quotient and remainder are 

A = q . 2 n-m + v^2 * , 2 ~35 

B B ' 

the quotient has n-m digits to the left of its binary point and 
the remainder has n digits to the left of its binary point. 

For integer multiplication we let n=m=35. The binary 
point of the product is thus located at the right-hand end of 
the MQ,e.g , 

LDQ X 

MPY Y 

STQ PROD C(X) ' C(Y)— > C(PROD) 

suffices provided that C(X) • C(Y) can be expressed as a 35- 
digit integer. 

For integer division we let n=70 and m=35 and obtain an 
integer quotient and remainder. The integer dividend must be 
placed in the MQ; however, in doing so the coder must guarantee 
that the AC contains a zero having the sign of the dividend 
(since C(MQ) S is ignored in division). The following program 
would suffice 

CLA X 

LRS 35 

DVP Y X/Y 

STO REM r-»C(REM) 

STQ QUOT q— *C(QUOT) 

How Fixed-Point Numbers Are Written When Programming 

The Share Assembly Program provides a fairly general 
notation for writing fixed-point numbers. Their most general 
form is the following 

DEC NEe 1Q Be 

where N denotes any mixed number (+ signs and decimal points 
are optional ) 9 e 1Q denotes any integer and 

e^ = u,l,2; • a «;5y 
The notation NEe 1Q Be 2 stands for the fractional part of the 

number 

10 2 

N * 10 ±u ' 2 c 
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rounded off to 35 binary digits. 

The decimal scale-factor, E e 10 > is optional and may be 
omitted. The binary scale-factor, Be ? , must, however, always 
appear so that these numbers can be distinguished from floating- 
point numbers. If e 2 =0, however, it may be omitted yielding 

DEC NEe 1Q B 
Thus the fraction, 1/10, may be written in any of the following 
forms 

.IB = IE-IB = 10E-2B 

If e =35 is used we obtain integers 

DEC 1B35 = 1 • 2~ 55 

DEC 2B35 = 2 • 2~ 55 
.. ••«•«.* 

DEC 1E1B35 =« 10 • 2"" :55 
Since integers occur frequently they have been made a special 
case by SAP which allows integers to be denoted by simply 
writing their integer value 

DEC 1 

DEC 2 

DEC 10 
Integers are characterized by the fact that neither E nor B 
nor a decimal point appears in their definition. 

The binary scale-factor, e ? , may also be interpreted 
as specifying the number of binary places between the left- 
hand end of the register and the binary point of the fixed- 
point number. 
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CHAPTER X 
THE LOGICAL INSTRUCTIONS 

The Logical Word 

The logical word in some ways is the simplest of 
words since all of its digits are treated the same. In 
storage (of course) the logical word occupies digits S and 
1-35. In the AC the logical word will normally occupy digits 
P and 1-35. 



Q 



35 



Logical AC 



Thus the CLA instruction will not suffice for copying a 
logical word from storage to the logical AC. 

Logical words are of great importance in problems which 
are primarily non-numerical. The casual coder may, however, 
have little use for them except in programming for the input- 
output units (a job most often handled by library subroutines). 



The Logical Administrative Instructions 



The logical 


administrative instructions ar 


following: 








(1) 


CAL 


x : 


Clear and Add Logical 


(2) 


SLW 


X 


: Store Logical Word 


(?) 


STP 


x : 


Store Prefix 


W 


STD 


x : 


Store Decrement 


(5) 


STA 


x : 


Store Address 



(l) The instruction, CAL x, copies C(x) into the logical 
AC, C(x) s is copied into AC p . Zeros are copied into C(AC) S Q 
C(x) is unaffected. 
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CAL x : C(x) — *C(AC) p x -^ 
-* C(AC) S)Q 

(2) The instruction, SLW x, copies the logical AC into 
register x. C(AC) p is copied into C(x) s « C(AC) is unaffected. 

SLW x : C(AC) p 2 - 5 — ^C(x) 

(5) The instruction, STP x, copies C(AC) p ^ 2 into 
C(x) s 1 2 . C(AC) and C( x)_ _ are unaffected. 



STP x : C(AC) 



P,l,2 



C(x) 



S,l,2 



(4) The instruction, STD x, copies C(AC),__ 17 into 
C(x) , 17 « C(AC) and C(x) s 1 2 iR-^R are unaffected. 



STD x : C(AC) 5 _ 17 -*C(x) 5-17 

(5) The instruction, STA x, copies C(AC) 21 ^^(- into 
C(x) 21 _ __. C(AC) and C(x) s - 2Q are unaffected.. 

STA x : C(AC) 21-55 — >C(x) 21 __ 35 

The Logical Arithmetic Instructions 

* The logical arithmetic instructions are the following: 

And to AC 

And to Storage 

Or to AC 

Or to Storage 

Complement Magnitude 

Clear Magnitude 

Add and Carry Logical 



(1) 


ANA 


X 


(2) 


ANS 


X 


(?) 


ORA 


X 


W 


ORS 


X 


(5) 


COM 




(6) 


CLM 




(7) 


ACL 


X 



(1) The instruction, ANA x, compares each digit in 
the logical AC with the corresponding digit in C(x), If tooth 
of these digits are 1, then a 1 replaces the corresponding digit 
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in the AC, otherwise a is placed in this digit. C(AC) 
are cleared. 



S,Q 



ANA x : C(AC) i A C(x) i -^C(AC) i i = P"(S),l-55 
0->C(A0) SfQ 
The table of combinations for the "and" function is given below; 



K> 



(<W 






1 











1 



(2) The instruction, ANS x, is like ANA except that 
C(AC) is undisturbed and register x gets the result which ANA 
would have placed in the logical AC. 

ANS x : C(AC) i A C{x) ± ->C{x) ± i = P(S),l-35 

(3) The instruction, ORA x, compares each digit in the 
logical AC with the corresponding digit in C.(x) . If either or 
both of these digits are 1, then a 1 replaces the corresponding 
digit in the AC,' otherwise a is placed in this digit. C(AC) S Q 
are unaffected. 

ORA x : C(AC) i V C (x) i -^>C(AC) i i = P(S),l-?5 

The table of combinations for the "or" function is given below. 







(<y 







(<V 







(4) The instruction, ORS x, is like ORA except that 
C(AC) is undisturbed and register x gets the result which ORA 
would have placed in the logical AC. 
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ORS x : C(AC)^J C{x) ± ->C(x) ± i = P(S),l-35 

(5) The instruction, COM, cannot have an address 
section and affects only C(AC) as follows: every in 
C(AC)q p n •*,- is replaced by a 1 and every 1 in C(AC)q p ^_-zc 
is replaced by a 0. C(AC) S is unaffected. 



COM 



: C(AC) ± —7C{kC) ± i = Q,P,l-35 



(6) The instruction, CLM, cannot have an address 
section. It affects only C(AC) and places zeros in 
C(AC)~ _ , ,_. C(AC) C is unaffected. 



CLM : 0-->C(AC) 



Q,P,l-35 



(7) The instruction, ACL x, adds C(x) to the 
contents of the logical AC. ( C(x) s is added to C(AC) p like 
any other numerical digit.) A carry out of the P bit does 
not, however, get added into the Q bit. Instead it is added 
into AC,c. C(AC) S Q are unaffected, 



C(x) 



C(AC) HP I 1 



3Z 



35 

T 



£ 



A use for the ACL instruction will be described in 
the chapter on input-output equipment. 

The Logical Control Instructions 

The logical control instructions are the following 



(1) PBT 

(2) LBT 



P Bit Test 
Low Bit Test 



(l) The instruction, PBT, causes the computer to skip 
the next instruction in sequence if C(AC) P = 1. 
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PBT : C(AC) p = 1=* C(ILC) + 2— *C(lLC) 

The PBT instruction cannot have an address section. 

(2) The instruction, LBT, causes the computer to 
skip the next instruction in sequence if C(AC)^,- = 1. 

LBT : C(AC) 35 = 1=^C(ILC) + 2-»C.(lLC) 

Octal Numbers 

The logical word is frequently interpreted as an 
array of binary digits. For this reason a SAP notation 
has been provided by means of which a coder can write binary 
numbers in his program. Since the binary notation would be' 
cumbersome (36 digits required per word) SAP provided a means 
for writing octal (base 8) numbers instead. 

The conversion between binary and octal is trivial 
and is based entirely on the following table which can 
easily be memorized: 



Octal 


Binary 





000 


1 


001 


2 


010 


5 


Oil 


k 


100 


5 


101 


6 


110 


7 


111 



To make the conversion from binary to octal the coder breaks 
up the 36 digit binary word into 12 groups of 3 digits and 
writes down the octal digits corresponding in the table. 

The notation used for octal numbers is the 

following 

OCT N 



x-6 

where N denotes a 12 digit octal integer. The coder may 
also write octal integers with algebraic signs and drop 
insignificant zeros. In this case the integer can contain 
at most 12 digits. If it contains exactly 12 digits then 
the leading digit should be 0,1,2 or 3 since one binary 
digit is used up by the algebraic sign. 

Instruction Arithmetic 

A significant feature (probably the significant 
feature) of the digital computer is the fact that instruc- 
tions are placed in the storage element and can be 
operated on by the computer. The importance of being able 
to change effective addresses with index registers has 
already been made clear. By using the fixed-point and 
logical instructions the coder may perform arbitrary arith- 
metic on his program. To do so however he should know 
exactly how instructions appear in the storage register 
(see page 7 of the 704 manual). 

The significant point involved is that an instruction 
will be considered to be a positive or negative number 
according to a rather arbitrary array of digits which define 
its operation section. As an example of a possible dif- 
ficulty suppose that register INST contains an instruction 
and register INT contains an integer, and that we wish to 
increase the address of C(INST) by C(INT)* We may be 
tempted to use the sequence 



CLA 


INST 


ADD 


INT 


STO 


INST 



This would work as long as C(INST) were an instruction with 
a sign digit (e.g., CLA). If, however, it had a 1 in the 
sign digit (e.g. MPR) we would decrease (rather than increase) 
the address by C(INT). This is a consequence of the sign- 
magnitude convention used by the 704. 
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The above difficulty could have been avoided by* 
using the sequence 

^ CAL INST 
ADD INT 
SLW INST 

or the sequence 

CLA INC 

ADM INST 

STA INST 

Some Examples Using the Logical Instructions 

Example 1: An integer division can be performed 
using the following program 

LDQ NUM ~| Place in AC having same 

CLM 

LLS 

DVH DENOM 



sign as C(NUM). 



Example 2: The "or" function formed by ORA and 
ORS is called an Inclusive or. An equally important 
function is the exclusive or which produces 1 in the AC 
whenever C(AC) i = 1 and.C(X) 1 = 1 but not both. This can 
be done by the following program / 



SLW 


TEMPI 


ANA 


X 


COM 




SLW 


TEMP2 


CAL 


TEMPI 


ORA 


X 


ANA 


TEMP2 



Readers familiar with Boolean algebra will recognize the 
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function, (A + X) (AX) ' . An easy way to check the program 
however is to try it out for the four possible cases, 

Example 3; The following program inverts the 
digits of the binary number in register BIN, i.e. 
i.e. , C(BIN) 55 — ^C(BIN) S , C(BIN)^— ■* CCBIN)^ , 
C(BIN)„— ?C(BIN) 2 , etc. 



LOOP 



LXA 


COUNT, 1 




LDQ 


BIN 




RQL 


1 




RQL 


y\ 


Loop forms inverted 


LGL 


1 


word one digit at a time 


TIX 


LOOP, 1,1 - 


in the AC. 


SLW 


BIN 





COUNT 



HPft 56 



Example 4: The "and" instructions can be used to 
extract a group of digits from a logical word. This is 
done by "anding" together the logical word and a special 
constant (sometimes called a mask) which contains' l f s in 
the digit positions corresponding to the group and O's 
elsewhere. For example, if we desire to know if digits 
30-35 of register BIN contain the binary number 

101101 
we can write the following program 





CAL 


BIN 


Extract required digi 


ts 




ANA 


MASK 


to AC 






CAS 


NUM 








TXL 
TXL 
TXL 


NO 

YES 

NO 


Exit to YES if 
C(BIN) 50 _ 55 = 101101 




MASK 


OCT 


77 






NUM 


OCIT 


55 






BIN 
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Care must be exercised in mixing arithmetic 
instructions (like CAS) with logical instructions * Suppose, 
for example, the coder desired to ask the above question 
about digits S, 1-5 of register BIN. He might be tempted 
to repeat the above program with 

C(MASK) = OCT 770000000000 
and 

C('NUM) = OCT 550000000000 

but this would not work, (Can you say why and can you 
correct the program?) 

Example 5: The "and" and "or" instructions can be 
used to store a binary number in a selected group of digits 
of a register without disturbing the other digits of the 
register. For example, if we desire to store the binary 
number 

101101 

in digits 30-35 of register BIN we could write the following 
program 



or alternatively 





CAL 


MASK 




ANS 


BIN 




CAL 


NUM 




ORS 


BIN 




HPR 




MASK 


OCT 


-377777777700 


NUM 


OCT 


55 


BIN 






>iy 








CAL 


MASK 




ANA 


BIN 




ADD 


NUM 




SLW 


MASK 




HPR 
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Example 6: In an earlier chapter it was mentioned 
that the integer, -n, when it occurred in an address was a 
shorthand notation for the positive integer, 52768 - n = 2 -*-n, 
It may occur in a program that given n, we must compute -n. 
If n is in IR1 we could do this with the following program 

PXD 0,1 
COM 

ADD DECR 

PDX 0,1 
HPR 

DECR PZE 0,0,1 

This program works since when a 15 digit integer is comple- 
mented and then added to its original value, the result 

is a 15 digit number consisting entirely of l's, i.e. the 

1*5 
number, 2^-1. If index registers are involved the 

above holds modulo machine size. 

Two equivalent alternative programs follow: 

TXI A, 1,-1 PXD 0,1 

A PXD 0, 1 COM 

COM PDX 0,1 

PDX 0,1 TXI A, 1,1 

HPR ! A HPR 

The simplest program obtainable, however, is the 
following 

PXD 0,1 
SUB A 
PDX 0,1 
HPR 
A PON 
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CHAPTER XI 

INPUT AND OUTPUT 



In the following chapter we shall briefly describe the 
input and output devices associated with the computer. We 
shall not go into many of the details of coding for these 
devices. The reader can consult the 704 manual, for these. 
In many cases the coder will be able to completely avoid 
contact with these devices by using subroutines. 

The Input-Output Devices 

The' main frame of the computer' consists of the arith- 
metic and control elements and the high-speed memory, All 
communication between the main frame and the rest of the 
universe comes under in- out (10). 10 therefore includes 
input , output , and auxiliary storage (the preservation of 
binary computer words outside the main frame) 10 equipment 
is classified as on-line if It is under the direct control 
of the main frame. Off-line or peripheral equipment may be 
operated independently. , 

At the Computation Center there are a cathode ray tube 
(CRT) unit, a magnetic drum unit, a card reader, a punch, a 
printer, and up to ten magnetic tape units on line. A card 
reader, a punch, and a printer comprise the off line comple- 
ment. Each of these peripheral units has a "magnetic tape unit 
associated with it, but the tape unit for the off-line punch 
may be connected on-line as a tenth unit. The console lights 
and switches, although part of 10, are not covered here. 

10 Programming . 

1 10 programming has two parts. One, obviously, consists 
of the actual transfer of data between the main frame and 
the desired unit. The other is the manipulation of the 
data before output or after input, since meaningful words 
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inside the main frame are not readily intelligible by 
human beings or the electrical accounting machines (EAM) . 
Even to use the CRT properly some manipulation is necessary 
to prepare the data for display. 

The basic 10 instructions are 

1) RDS n : Read Select 

2) WRS n : Write Select 

3) CPY x : Copy 

RDS selects the on-line unit whose identifying number is n 
in the input mode. WRS selects a unit in the output mode. 
A table of identifying numbers appears on page 27 of the 
704 manual. The coder, however, need not remember these 
numbers since SAP 'provides mnemonic pseudo-operations for 
each unit. Both RDS and WRS can have tags but rarely do. 
All the words transferred between one select instruction 
and the next comprise a record. A collection of records 
terminated in a special way is called a file. 

A CPY instruction usually transfers one word between 
core memory at the location effectively addressed and the 
unit currently selected. The word passes through the MQ, 
which is used as a buffer for 10. If no unit is- currently 
selected, the 704 stops with the Read-Write Check Light on. 
There is no instruction which deselects a unit; a unit is 
automatically disconnected if a certain time has elapsed 
since the last CPY or if the maximum number of CPY instruc- 
tions for the record have already been executed. 

When reading magnetic tape or from the card reader, 
records and files are well-defined. If a CPY is given 
after the last word of a record has been read, core memory 
is unchanged and control is transferred to the third 
instruction beyond the CPY. This feature facilitates 
reading records whose lengths are not known or records 
of known length without having to count words. When an 
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end-of-file condition has been established, the first CPY given 

after an RDS causes the ILC to be increased by two, skipping 

one instruction and transferring control to the instruction 
two registers beyond the CPY. 

It is often desirable to compute and record check-sums 
with auxiliary storage records so that when the record is read 
a new check-sum can be formed and compared with the recorded 
one. This process if facilitated by the instruction 

CAD x : Copy and Add 

which does everything CPY does and in addition logically adds + 
the word being transferred and C(AC). It is thus possible to 
transfer data and form a check-sum simultaneously. CAD is 
not described in the 704 manual. 

Every unit but the card reader has some special instructions, 
associated with it. These will be described with the unit. 

Coding for the Cathode Ray Tube 

The complete CRT unit has two oscilloscopes, a large 
scope for visual display and a 7-inch CRT optically connected 
to a 35 mm. camera for permanent recording, on film. For most 
programmers the display CRT is just a check that information 
is being recorded on film. The CRT has a theoretical raster 
size of 1024 by 1024. However spot size and the limitations 
of the system reduce this to an effective size of 256 by 256. 

The CRT is selected by the SAP instruction 

WTV 
Note: all of the SAP WRS pseudo-instructions begin with W and 
all of the RDS pseudo-instructions begin with'R. The CRT is 
unique in that it has no timing problem. It remains selected 
until some other 10 unit is selected no matter when the CPY 
instructions are given. There. is a minimum time between CPY's 

+ See the description of the instruction, ACL. 
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but if this time is not used in computing the 704 will wait 
until the CRT is ready to accept more information. 

The SAP instruction 

CFF : Change Film Frame 
advances the film and exposes a new frame. This should always 
be done before displaying points on the CRT.' After CFF is 
given a half -second must elapse before the next CPY to the CRT 
can be executed. 

The point to be displayed on the CRT is determined by 
the word transferred by the CPY. The x-coordinate is specified 
by the rightmost 10 digits of the' decrement . The y-coordinate 
is specified by the rightmost 10 digits of the' address. The 
digits of the prefix (y, y,, y„) have the following meanings: 

y l = y 2 = ° display point at (x,y) 

y Q = display with normal intensity 

y_ = 1 display with high intensity 
s • 

y = i f y = o display horizontal axis through (x,y) 

y = 0,y 2 = 1 display vertical axis through (x,y)- 

For example, the following program displays a point in 
the center of the CRT 

WTV 

CPY COORD 
HPR 
COORD PZE 512,0,512 

The CRT is normally used to plot curves. Alphanumeric : 
information may be written on film (by plotting it point. by 
point) but it is preferable to use the off-line printer for 
large amounts of alphanumeric information. 
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Coding for the Magnetic Drum 

The MIT 704 has four logical drums each capable of 
storing 2048 words. These are purely auxiliary storage 
devices. 

While the access time for the first word transferred 
averages 12 ms, the rate at which subsequent words are trans- 
ferred is '96/i s per word. To attain this speed CPY instruc- 
tions must not be more than 36/1 s apart. If a loop of the 
form 

Z CPY Y, 1 
TIX Z, 1, 1 

is used, then the TIX instruction uses 24 of the allowable 
36 /j.s so that no other instructions can be done in the copy 
loop . 

The drum is selected for reading and writing by the SAP 
instructions 

WDR n : Write Drum 
RDR n : Read Drum 

where n = 1,2,3 or 4 specifies the number of the logical drum 
being selected. The instruction 

LDA x, t 

is used (following the WDR or RDR) to select the register on 
the drum to which the first CPY will refer.. This address is 
specified by the right most 11 digits of the Word effectively 
addressed by the LDA (and not by the address section of the 
LDA itself). If drum address zero is desired the LDA may be 
omitted. The drum remains selected indefinitely after WDR or 
RDR waiting for an LDA. Once the LDA is given, however, a CPY 
must follow within ^6/is. If more than 36/- s elapses without 
a CPY being given the drum deselects. 

The CAD instruction is usually used in drum copy loops 
since the drum has no internal checking devices. Thus check-sums 
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should be formed by the coder to guard against errors. In 
the following example we write 100 words on a drum. The first 
99 words are data words and the last word is a check sum. The 
reader should note that the final data word must be handled' 
separately from the main copy loop to avoid deselecting the 
drum. 

Select drum- 1 
Prepare to form check-sum 
Select location 200 
Set for 98-' cycles 

'C(DATA-98), . .■'.", C(DATA-l) 

C(DATA) 

Record check-sum on drum' 





WDR 


1 


DA 


PXD 


200 




LDA 


DA 




LXA 


•N,r 


CAD 


CAD 


DATA,1 




TIX 


CAD., 1,1 




CAD 


DATA 




SLW 


TEMP 




C^Y 


TEMP 


N 


PZE 


'98 ' 


TEMP 


PZE 





The block of data can be read back into the computer and 
checked by the following program 

Select drum 1 
Prepare to. form check sum 
Select location '200 
Set for 99 cycles 
CAD CAD DATA+1,1 C (DATA-98) , . . . ,C (DATA) 
TIX CAD, 1,1 

Check-sum from drum 

Compare it with computed check-sum 





RDR 


1 


DA. 


PXD 


200 




. LDA 


DA 




LXA 


N,l 





CPY 


TEMP 




SLW 


TEMPI 




CLA 


TEMPI 




CAS 


TEMP 




HTR 


ERROR 




HTR 


GOOD. 




HTR 


ERROR 


N 


PZE 


99 


TEMP 


PZE 




TEMPI 


PZE 
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Coding for the Card Reader 

The card reader is selected by the SAP instruction 

RCD 

It provides a natural introduction to the card image (see 
fig. 24 on page 40 of the 704 manual). Like all units which 
process card image type data it has a plug board. The SHARE 
organization has adopted a standard plugboard with which the 
first 72 columns of a card may be read, by ha If -rows, into 
the computer. The last 8 columns of the card- may not be 
read. 

Since each half-row can be construed as a 36 digit binary 
number it is convenient to read binary cards with the card ■ 
reader. If Hollerith (BCD) data is punched on the card, 
however, the characters appear in the columns of the card. 
If these are read by the card reader the coder is presented 
with a tremendous unscrambling problem. Fortunately there 
are subroutines for doing this and moreover it can.be done 
during the time that the card is being read by the computer. 

A record for the card reader is a single- card. A new RCD 
is needed for each card to be read. If an RCD is. followed by 
25 CPY instructions the 25th CPY produces an end-of-record 
skip (skipping two instructions after the CPY). An end-of- 
file condition can also be produced in the card reader by 
letting the card hopper empty. If this occurs the computer 
stops (still selecting the card reader). Pressing the start 
button on the reader at this time causes the computer to 
read the remaining cards in the reader. After the last card 
has been read the next RCD sets up an end-of-file condition 
and the first CPY following produces an end-of-file skip. 

The card reader 'will deselect if the coder waits too 
long between CPY instructions or between the last CPY instruc- 
tion required for a card and the RCD required for the new 
card. The timing is given in the manual. 
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Coding for the Card Punch 

The card punch is essentially the inverse of the card 
reader. It is selected by the SAP instruction 

WPU 

The following SAP instructions 

SPU n : Signal Punch Hub n = 1,2 

produce pulses at the plugboard but the SHARE standard 
board for the punch has not been wired to' use. these pulses. 

If more than 24 CPY instructions follow a WPU a read- 
write check stop occurs in the 704. A WPU instruction is 
required for each card to be punched. If too much time 
elapses between CPY instructions the punch will deselect. 

The following program reads a card from the card reader 
and punches it on the card punch. 

LXA HTR, 1 0->C(lRl) 
RCD Read Card 

CPY1 CPY CARDIM, 1 

TXI C.PY1, 1,-1 
HTR HTR End-of-file skip 

WPU End -of -re cord skip 

CPY2 CPY CARDIM-24,1 Punch Card 
TXI NEXT, 1,-1 
. NEXT TXH CPY2, 1,-48 
HTR 

Coding for the Printer 

The printer, can be selected by either of the SAP 
instructions 

WPR 

RPR 

The latter on is less often used and selects the printer 
with echo checking. In this mode 24 CPY's provide a card 



Xl-9 

image as for V/PR or WPU but there are also an additional 
22 CPY's which read back into memory the echo pulses from 
the print wheels. A printer card image must consist of 
Hollerith characters unlike the reader and punch which 
accept binary card images. There are standard subroutines 
for translating BCD characters into card image form. 

The -following special instructions are associated 
with the printer 

SPR n : Signal Printer Hub 1 n 10 
SPT Sense Printer Test 

The SPR instruction causes a pulse to appear at the specified 
exit hub of the printer plug board. The SPT instruction 
causes the computer to skip one instruction if a pulse is 
being applied to the sense entry hub of the printer plug 
board. In SHARE standard board 2 the SPR instructions have 
the following meaning: 

SPR 1: skip to channel 1, i.e. restore the paper form 
to the top of a page. 

SPR 2: skip to channel 2 

SPR 3: extra space (after printing) 

SPR 4: double space 

SPR 5* suppress spacing before printing 

SPR 7: send pulse to be tested "by SPT for board check. 

SPR 8: suppress overflow, used with SPR9 to print 120 

characters per line. This sense exit must always 
be pulsed during the first print cycle for a line. 

SPR 9: suppress spacing and set so that next image 

goes into columns 73-120 from 1-48 with 49-72 

in place, so as to be able to print 120 characters 

per line. 

The following program will print a 120 character line with 
double spacing. We assume .72 characters in card image form in 
registers LEFT-24, . . . , LEFT-1 and 48 characters in card image 
form in RIGHT-24, . . . , RIGHT- 1 (thus bits 12 through 35 of 
RIGHT-23, RIGHT-21, . ..must be 0) . 
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LXA HTR,? 

WPR 

SPR "8 

CPY1 CPY LEFT, 1 

TIX CPY1,1,1 

SPR 9 

WPR 

CPY2 CPY RGHT.,2 

TIX CPY 2,2,1 

SPR 4 

HTR HTR 24 



24-^C(lRl) and C(IR2) 
Select for left side" 
Prevent overflow skip. 
Left side image 

Prepare to print on right 
Select for right side 
Right side image 

Double space 



Coding for the Magnetic Tape Unit3 

In using magnetic tape a new difficulty is presented: 
the MQ, may not be used between CPY instructions and for a time 
after the last CPY. This restriction also applied to the 
drum but in that case the time between CPY's was. so short that 
the MQ could hardly have been used anyway. There are at most 
28 machine cycles available for computation between CPY's while 
writing and 24 while reading. 42 cycles after the last 
effective CPY the MQ becomes available. The SAP instruction 

IOD : In- Out Delay 
if given after the last effective CPY will delay the computer 
long enough to make the MQ available. 

For auxiliary storage the tape is used in the binary mode. 
The. instructions for using tape are: 



RTB 


n 


Read Tape Binary 


WTB 


n 


Write Tape' Binary 


REW 


n 


Rewind 


BST 


n 


Back space Tape 


RTT 




Redundancy Tape Test 


ETT 




End of Tape Test 



Here !£■ n — 10 selects one of the ten logical tape addresses. 
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An ETT instruction musb be given whilo a tape is selected. 
The end-of-tape indicator which it tests can be turned on only 
during writing operations with the tape and may be turned off 
by a REW or BST. 

The RTT instruction tests a light which is turned on 
whenever a line of tape is read which has a wrong lateral 
redundancy bit or whenever a record from tape is read which has 
a wrong longitudinal redundancy bit. RTT may be given after 
the tape unit has been deselected. A delay must be inserted 
between the last effective CPY and the RTT in order to 
give the tape unit time to compute the longitudinal redundancy 
bits. The coder may provide this delay if he wishes by giving 
the RTT immediately after the next RTB. In this case, however, 
he will require two BST's to return to the erroneous block. 

The tape units are also used for input and output in 
connection with the off-line equipment. The following 
instructions are provided for this mode 

RTD n : Read Tape Decimal 
WTD n : Write - Tape Decimal 

The off-line card reader with the standard SHARE plug- 
board reads all 80 columns of a card and produces' 14 BCD 
words, the last four characters of the last word being 
blanks. Each card produces a record on tape. An end-of-file 
gap can be written at the end of the deck. A decimal tape 
of this type may be used to punch cards with the off-line card 
punch. The off-line printer can be used to print records up 
to 20 words long (containing 120 characters). A switch sets 
the printer to single or double space, or to program control. 
In the latter case the first character is not printed but is 
used to control spacing on the printer. 
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Subroutines for Input and Output 

Coding for the input and output devices is undoubtedly 
the most difficult aspect of 704 coding. Many subroutines 
for handling input and output are described in the SHARE 
distribution literature. The coder is urged to use them 
whenever possible. 



CHAPTER XII 
OVERFLOW, UNDERFLOW, AND MISCELLANEOUS TOPICS 

Overflow, Underflow and You 

It Is an important feature of the 704 computer that a 
program normally halts only when either of two explicit 
instructions ( HTR or HPR) is executed. There are three 
exceptions, however. 

The first exception is the "dynamic stop." (An 
extreme example of the dynamic stop is an unconditional 
transfer instruction which has its own location as an 
effective address.) 

The second exception is that the computer may stop, 
on a read-write check . This occurs when a program instructs 
input or output equipment to read or write at improper times. 

The third exception is the fixed-and floating-point 
divide-or-halt instructions (DVH and FDH) which stop the 
computer whenever the dividend and divisor do not satisfy 
certain conditions (e.g. the divisor must not be zero). 

The divide-or-halt instructions adequately protect the 
programmer from making an incorrect or meaningless division. 

Instructions, like DVH and FDH, which contain a pro- 
tective (alarm) stop provide examples of - what arithmetic 
instructions in most older computers were like. Thus in 
many computers a fixed-point addition yielding too large 
a result caused a computer stop (called an overflow alarm). 
Clearly this type of instruction might be desirable if 
absolutely no overflow should ever occur in a problem. 

Alternatively there are programs in which overflows 
can be ignored or in which, when overflows occur, an 
alternative procedure can be provided. In this case an 
alarm stop is just what the programmer does not want. The 
. 704 allows the coder this more general facility through the 
mechanism of the overflow lights and the transfer-on-overf low 
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instructions. In doing so, however, it shifts a heavy 
burden of responsibility from itself- to the coder. The 
computer can compute wrong answers at a very rapid rate . 

If all coders were to follow every 704 arithmetic 
instruction by an alarm test instruction then clearly no 
undetected erroneous arithmetic could be done by the JOk . 
But to begin with, this is inefficient and besides, experience 
has shown that coders dislike to use two instructions when 
they suspect that one will do.. Moreover, the" nal/e coder will 
argue that no tests are needed for unexpected alarms since 
any oversights will turn up in checking-out the program. 
Unfortunately nothing could be further from the truth, for 
unlike the usual coding mistake which produces an easily 
noticeable discrepancy in nearly all of the results, an 
undetected overflow condition may only occur sporadically 
and perhaps not at all for the chosen test cases. Thus if 
the coder neglects to query the computer about alarm con- 
ditions his later results can be completely wrong. In fact 
one would wonder why he went to so much trouble, took so 
much time, and used such an expensive machine only to get 
some meaningless numbers. Needless to say the situation 
is aggravated if the numerical results are used as the basis 
of an article in a research journal. 

As it may have been suspected, the purpose of the 
preceding paragraph has been to thoroughly jolt the reader 
into realizing that the non-stop instructions of the 704 
create serious coding complications. However by clear 
thinking and orderly procedures, which will be described in 
the remainder of this section, it will'be seen that these ■ 
problems can be minimized. 

The fundamental philosophy which every good coder must 
follow Is not to gamble needlessly with the computer. This is 
not to say that using a computer does not involve many risks 
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but the goal should be to keep all risks calculated and 
limited. In particular, the calculated risks are: the 
reliability of the computer instructions performing as 
specified; the reliability of card readers, tape units, drum 
units, punches and printers; the possiblity of a mistake in 
programming (i.e. method); the possibility of a mistake in 
coding. The important thing to note is that in all of these 
risks, the probabilities can be estimated and can always be 
kept within desired bounds by a multitude of strategems. 
(Normally these probabilities are not explicitly discussed by 
coders but instead are replaced by descriptions of the various 
double-checks and tests which the careful worker uses to 
convince .himself and his audience that he is doing a correct 
calculation. ) Thus the role of the good coder bears ah 
analogy to that of the good laboratory experimenter who must 
similarly suspect his own equipment until he convinces himself 
of its worth. 

Having spent so much time exposing the problems of 
undetected arithmetic mistakes, it is now pertinent to discuss 
the techniques of dealing with these problems on the 704- . 
Treating first the fixed-point instructions, there are only 
two possible arithmetic mistakes, both of which have already 
been casually mentioned. These are the overflow and the 
divide-error conditions which are associated with the AC 
overflow light and the divide-check light,- respectively. 
These indicators may be queried and turned off by means of 
the test instructions TOV," TNO and DCT. 

Every fixed point calculation can be decomposed into 
sequences of instructions which' correspond to three cases: 

1) Alarm conditions are not meaningful and should 
be ignored. 

2) Alarm conditions may occur and require special 
treatment. 

3?) Alarm conditions should never occur but if they do, 
the program should be stopped. 
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The first case is trivial in that nothing need be done. 
In the second and third cases the pertinent indicator lights 
should be turned off before the sequence of instructions in 
question and after the sequence the indicators should be 
queried so that appropriate action is taken if alarm conditions 
occured. Thus the treatment of alarm conditions with fixed- 
point instructions is straightforward. It is worthy of 
note that there is only one fixed-point divide instruction 
which turns on the divide-check indicator (and does not 
stop the computer), DVP, and there are only 8 fixed-point 
instructions which can turn on the AC overflow indicator: 

ADD, ADM, SUB, SBM, RND, ALS, LLS, LGL. 

We finally consider the alarm conditions associated with 
the floating-point instructions. These are more difficult to 
deal with. The electronics of the 704 are so arranged that 
it is not possible for the fractional part of a floating- 
point result to overflow since the exponent is always adjusted 
to prevent this; however the characteristic (i.e. the 
exponent of 2 plus 128) has only 8 bits allotted to it and 
thus has a limited range. In particular, a characteristic 
which is too large (>255) is called an overflow and one which 
is. too small (<0) is called an underflow . Inasmuch as all of 
the 8 floating-point instructions produce a double-register 
result, it is possible to get a wide variety of possibilities. 
The indications of these possibilities are left in. an extra- 
ordinarily clumsy form in the arithmetic element and the 
situation represents a major weakness in the 704 design. 
(The situation is usually referred to as "the underflow- 
overflow problem" and has been a topic of "protracted dis- 
cussion among 704 users.) 

The alarm indicators which are turned on by floating- 
point instructions are three: the divide-check light, the 
AC overflow light and the MQ overflow light. • The divide- 
check light works as it did for the fixed-point instructions. 
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The AC and MQ overflow lights indicate that the AC or MQ 
register, respectively contain an incorrect result. The 
exact conditions are given by the following two charts. It 
is assumed that all indicators were off before each instruction 
and that on and off are signified by one and zero, respectively. 

Instructions FAD, UFA, FSB, UFS, FME, UFM 









Condition 


of: 


AC Indicator 


MQ Indicator 


Q bit in AC 


AC 


MQ 











ok 


ok 





1 





ok 


underflow 


1 








overflow 


ok 


1 


1 





overflow 


overflow 


1 


1 


1 


underflow 


underflow 



Instructions: FDH, FDP 



AC Indicator 


MQ Indicator 


Range of 
Characteristic 
in MQ 


Condition 
" AC 


of: 

MQ 








- 255 


ok 


ok 


1 





- 154 


underflow 


ok 


1 


1 


129 - 255 . 


underflow 


underflow 





1 


129 - 255 


ok ' 


underflow 





1 


- 128 


ok 


overflow 



The remainder of -this section will deal with three pro- 
cedures for utilizing the Information in the above tables •• . 
The first procedure and by far the simplest is to consider 
all floating-point overflows and underflows to be cause for 
stopping the program. In this case, the program need only be 
analyzed into sections where the sequence of floating-point 
instructions is uninterrupted by any of the 8 fixed-point 
instructions which might turn on the AC indicator. Then for 
each sequence, it is only necessary to be sure that both the 
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AC and MQ indicators are off before the sequence and that the 
program is stopped if either indicator is on after the 
sequence. This is done with, the instructions TOV, TNO and 
TQO. 

It is to be emphasized that the above procedure is the 
minimum that should be done for any floating-point program. 
Unfortunately the procedure is often inadequate for the 
following reason. Most problems are described in a way which 
biases the exponents of the intermediate results. Thus a 
power series which converges well for all x less than a fixed 
value, will for small x contain terms which are extemely small. 
For example, in the polynomial 

2 3 4 

fix.) = 1 + — + — + — + £- 
1 w ± + 1! + 2! + 31 TT 

for x = 10" , the last term is approximately 10" . In 
computing the last term an underflow would be obtained, so 
that it is clear that the appropriate corrective procedure 
(if the calculation were done this way) is to set the last 
term to zero. (it is tempting to ignore the meaningless 
underflowed term but because of the way the 704 was designed, ' 
an underflowed register when stored becomes a very large 
number which yields a gross error.) With this bias in mind, 
the most frequently desired case is single-register precision 
(i.e. the result is in the MQ after FDH or FDP and in the AC 
for all other floating-point instructions) where if overflow 
occurs, the program is stopped, and if underflow occurs, 
the result is replaced by zero. This prescription forms the 
basis of the next corrective procedure. 

Again one analyses the program into sequences of 
instructions that contain no fixed-point instructions which 
might turn on the AC overflow light. At the beginning of 
each sequence both the AC and MQ overflow lights are turned 
off, for example, by the instruction TSX RESET, 4, where the 
subroutine RESET is: 
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RESET TQO * +1 
TOV * +1 
TRA 1,4 

(Here the asterisk in an instruction address designates the 
location of the instruction itself.) /After every floating- 
point division instruction, "(i.e. FDH, FDP). one uses the 
instruction, TSX DVTST, 4; similarly after every other 
floating-point instruction, (i.e. FAD, UFA, FSB, UFS, FMP, UFM), 
one uses the instruction, TSX AMTST,4. Two subroutines suit- 
able for single-register precision arithmetic are the 
following: 



?ST 


TQO 


#+1 






TNO 


M 


Normal return 




ARS 


i 






PBT 








TRA 


ALARM 


Overflow 




PXD 


0,0 






TRA 


M 


Underflow return 


1ST 


TQO 


DVl 






TNO 


1,4 


Normal return 




TRA 


1,4 


MQ ok return 


DV1 


TOV, 


DV2 






PXD 


0,0 






LLS 


8. 






SSP 








SUB 


DV3 






TMI 


ALARM 


Overflow 


DV2 


LDQ 


DV4 






TRA 


1,4 


Underflow return 


DV? 


PZE 


129 


Integer 129 


DV4 


PZE 




Zero 



ALARM HTR 



ALARM 



Overflow stop 
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There are several features to be noted about the above 
procedure. First, the two indicators are. automatically turned 
off after each floating-point operation in anticipation of 
the next instruction. Second, the normal case of neither 
underflow nor overflow requires three operating instructions 
which raises the minimum floatingpoint operation times 
from 7, 17, and 18 to 15/ 23, and 2k machine cycles. Third, 
the above procedure uses a valuable index register which 
may require further slowing down of the program ♦ 

The third and final overflow-underflow procedure 
accomplishes the same corrective action as the second pro- 
cedure just described. However by a clever use of the 
trapping mode , the use of an index register is eliminated 
and the normal overflow-underflow test time is reduced 
from 6 to 2 machine cycles. 

The 704 trapping mode is a special state of the 
computer (entered and left by the instructions ETM and LTM, 
respectively) in which all instructions perform as usual 
except for the transfer part of all transfer instructions. . 
In the latter case, the location of the transfer instruction 
is set into the address section of location and the computer 
control is transferred to location 1. (One transfer Instruc- 
, tion, TTR, is immune to the trapping mode.) The usual use 
of the trapping mode is to trace the flow of control by 
means of diagnostic programs for trouble-shooting incorrect 
programs. In the present application, however, the trapping 
mode serves as a device to save the return point when control 
is transferred) due to the AC or MQ, overflow lights being on 
after a floating-point instruction. 

The procedure again consists of first analysing the 
instructions into sequences where the indicators are not 
turned on except by floating-point Instructions. Somewhere 
before the first sequence, a brief initializing program must 
be given. 
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This is 

CLA WORD 

STO 1 Initialize analysis transfer 
where 

WORD TTR TEST 

Now it is not necessary to turn off both the indicators before 
entry into each sequence. This follows from the fact that 
for single-register precision the condition of the MQ indi- 
cator and the characteristic, of the MQ, are sufficient for 
testing the result of division, whereas the AC indicator and 
the Q bit are sufficient for testing the non-division instruc- 
tions. Thus all that is required is that before every run of 
non-division floating-point instructions (i.e. no intervening 
divisions) the AC indicator is turned off and similarly before 
a run of division instructions the MQ indicator is turned off. 
This is done, of course, by either T0V*-+1 or TQ0*.+1. 
Finally after every floating point division one gives the 
instruction, TQO TSTDV, and correspondingly after the non- 
division instructions, TOV TSTAM, where both instructions 
should be executed in the trapping mode. Inasmuch as these 
instructions will not trap unless there was an underflow or 
overflow, the increase in time of normal floating point 
operations is only 2 machine cycles. In addition one places 
somewhere in the program the following analysis subroutine: 

TEST STO T5 Save AC 

ARS 1 

SLW T6 Save Q bit 

CAL 

STA Tl * Set pick-up 

ACL T9 

STA T4 Set return 
Tl CAL Pick-up transfer instruction 

STA T2 

CLA T5 Restore AC less P,Q bits 
T2 TTR Execute analysis or transfer 
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The subroutines for alarm testing are the following: 



TSTAM 


LTM 
CLA 


T6 


Q bit in S bit position 




TPL 


ALARM 


Overflow 




PXD 


0,0 


Clear AC 




' TRA 


T3 


To return 


TSTDV 


LTM 








PXD 


0,0 






LLS 


6 






SSP 








SUB 


T7 






TM1 


ALARM 


Overflow 




LDQ 


T8 




T? 


ETM 






T4 


TTR- 




Underflow return 


T5 


PZ.E 




AC Store 


\ T6 


PZE 


1 


Q bit store 


T7 


PZE 


129 


Integer 129 


T8 


PZE 




Zero 


T9 


PZE 


1 


Integer 1 


ALARM 


HTR 


ALARM 


Overflow stop 



Inspection of the above analysis' routine reveals that 
any transfer instruction encountered while in the trapping 
mode will be interpreted correctly (except an indexed trans- 
fer, e.g. TRA1,4) although its execution time will be 
multiplied by a factor of 1J>. (The P and Q bits will also 
be cleared but this usually does not affect anything.) 
Consequently any conditional transfer instruction which is 
unlikeiy to meet the conditions of transfer may, if it is 
convenient, be executed in the trapping mode without any 
great loss in program operating speed; otherwise, it is 
desirable to leave the trapping mode before a probable 
transfer and reenter the' trapping mode £t^?-a^>vo Cl.L£l^ c£Juu 
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Finally the following sample program is given to 
illustrate the technique of the last procedure. Here it is 
assumed that DATA1 through DATA7 are the initial addresses of 
data blocks which along with the analysis subroutines just 
described are available elsewhere in the program. The sequence 
of control transfers will be left as an exercise for the reader 



START 


CLA 


WORD 






STO 


1 






TRA 


WORD+1 




WORD 


TTR 


TEST 






LXA 


COUNT, 1 




LOOP 


CLA 


DATA 1+100, 


,1 




TOV 


*+l 






FAD 


DATA2+100, 


,1 




ETM 








TOV 


TSTAM 






FSB 


DATA3+100, 


,1 




TOV 


TSTAM 






LTM 








TMI 


SKIP 






ETM 








TQO X+l 






FDH DATA4+100, 


1 




TQO 


TSTDV 






TOV 


*+l 




SKIP 


ETM 








FMP 


DATA5+100, 


1 




TOV 


TSTAM 






TQO 


*■+! 






FDH DATA6+100, 


1 




TQO 


TSTDV 






LTM 








STQ DATA7+100, 


1 




TIX 


LOOP, 1,1 




END 


HTR 


END 




COUNT 


PZE 


100 





Initialize in location 1 
trap transfer to analysis 
routine 



Turn-off probably-on AC 
indicator 

Enter trapping mode for test 
Trap if underflow or overflow 

Trap if underflow or overflow 

Leave trapping mode for 
probable transfer 

Enter trapping mode for test 

Turn-off probably-off MQ 
indicator 

Trap if underflow or overflow 

Turn-off probably-off AC 

indicator 

Enter trapping mode in case came 

from TMI 

Trap if underflow or overflow 

Turn-off probably-off MQ 
indicator 

Trap if underflow or overflow 

Leave trapping mode for 
probable transfer 
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A subroutine for dealing with floating-point overflows 
and underflows (CLOUDl) has been distributed by SHARE 
(distribution No. 248)'. 

The Sense Switches 

There are six switches on the operator's console 
(numbered from left to right by the digits 1 to 6) whose 
positions (either up or down) can be sensed by using the 
instructions 

SWT n: Sense Switch Test n= 1, ...,6 

Sense switches can be used by the computer operator 
to modify the effect of a program while it : is running. 
Both the SHARE Assembly Program and. the MIT Post-Mortem 
Program use sense switches. For example, SAP will read- 
in the symbolic deck from the card reader if sense switch 1 
is' down but will read it in from a magnetic tape unit if 
sense switch 1 is up. 

The Sense- Lights' 

There are four lights (numbered from left to right 
by the digits 1 to 4) on the operator's console which can 
be turned on and off, or tested, by means of the following 
instructions: 

, 1) SLN n: Sense Light On n = 1,2,3^ 

2) SLF : Sense Lights Off 

3) SLT n: Sense Light Test n = 1,2,3,4 

1) ; The instructions, SLN n, turns on the sense light 
numbered n. 

2) The instruction, SLF, turns off all of the 
sense light's. 

3) The instruction, SLT n, turns off the sense 
light numbered n and skips one instruction if it was on. 

SLT n: Sense light off and 

Sense light n on=?C(lLC) +2— ^C(lLC). 
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The sense lights can be used as a visible means to 
convey information to the operator about the state of the 
program. The MIT, Post-Mortem Program uses a sense light as 
follows: By using certain sense switches an operator can 
stop the post-mortem program and insert manual post-mortem 
requests into the MQ register- which the program will then . 
execute. If, however, the operator inserts an illegal 
request the program will detect this illegality and return 
to the original stopping point with a sense light on. 

Example: The following example ■ considers the four 
sense lights to be a four digit binary counter (with the 
convention that a sense light being on denotes a l). The 
example is a subroutine which increases the contents of 
this counter by 1 each time it is entered. 



COUNTR 


SLT 


4 




TRA 


FOUR 




SLT 


3 




TRA 


THREE 




SLT 


2 




TRA 


TWO 




SLT 


1 




TRA 


ONE 




TRA 


M 


ONE 


SLN 


i 




TRA 


M 


TWO 


SLN 


2 




TRA 


1,4 


THREE 


SLN 


3 




TRA 


1,* 


FOUR 


SLN 


4 




TRA 


M 


A Quick Look at the 


Cons 


ole 



The operator's console on the 704 contains an assort- 
ment of switches, buttons and lights most of which rarely 
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concern the coder. A detailed description of the console may 
be found in the 70^ manual on pp. 13-15. A few of the buttons 
are important to the coder, however and are briefly described 
below. 

The. Clear Button : When a binary deck is loaded into 
the 704 words are' placed in registers specified by the coder. 
If the coder does not specify the contents of a register it 
will not be changed (and will contain whatever the previous 
user left in it). It is thus important that a coder fill all 
registers whose initial values affect his program. 

The clear button (if pressed by the operator before 
loading begins) enables the coder to start with memory in a 
known state (namely all zeros). This button also resets 
all of the registers and alarm lights in the arithmetic 
element. It is recommended that the coder clear memory when- 
ever possible since this will make simpler the interpretation 
of post-mortem results. 

The Start Button : The start button can be pushed by 
the operator after the computer has stopped on one of the 
following instructions 

HPR, HTR, DVH, FDH 

With HPR, DVH, and FDH its effect to start the computer on 
the next instruction in sequence. An exception is provided 
by the instruction 

HTR x : Halt and Transfer 

This instruction stops the computer in such a way that if the 
start button is subsequently pressed then the computer begins 
with the instruction in register x. 

-f Another button, the reset' button, clears the arithmetic 
element but does not change memory. 
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The Load Buttons ; There are three buttons; called 
the load tape button, the load card button and the load 
drum button; which are used to initially bring information 
into core memory (e.g. after core memory has been cleared). 
These (when pushed by the operator) start the computer and 
cause it to initially execute one of the following sequences 
of instructions: 



Load Tape 
RTB 1 



Load Card 



RCD 




Load Drum 



tDR 1 



CPY 1 
TTR 

The sequence thus places words (from the outside world) into 
registers and 1 and transfers control to the first of these 
This simple sequence suffices to bring in more . complicated 
loaders which can. read binary cards into memory. In the 
next section we describe one such loader. 



A Binary Loader 

The binary cards produced by SAP during asembly can 
be described as. follows 

1. Data Cards 

a) The decrement of the 9 left row contains 

the number of words on the card (call this n) . 

b) The address of the 9 left row contains the 
the location of the first word (call this x) 

c) The 9 right row contains the check sum (which 
is the logical sum of all other words on the 
card) . 

d) Rows 8 left, 8 right, ...contain the n words 
to be stored in locations x,x+l, . . .x+n. 
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2. Transfer Cards 



a) Transfer cards are characterized by the 
fact that the decrement of the 9 left row 
is zero. 

b) The address of the 9 left row contains the 
starting address of the program. 

Many more or less complicated loaders have been 
written by SHARE members and are described in the SHARE 
distribution material. The one listed below (NYBLl) is a 
relatively simple one which consists of a single card. 





ORG 









LXA 


0,4 




A 


cpy 


2,4 




9R 


T) 


CI 
f 


A, 4, 


-D 


9L 


PZE 




1 




LTM 




J2 




\ 


' 






RCD 


RCD 




.] 




CPY 


9L 


J 




LLS 


17 


- T 




PAX 


0,4 


1 




ADD 


9L 


- 




STA 


TRA 






STA 


CPY 






STA 


ACL 




TRA 


TXL 


0,4 


J 




CPY 


9R 


J 




CAL 


9L 




CPY 


CPY 


0,4 




ACL 


ACL 


0,4 






T3 


:x 


CPY, 


^1 



These words are copied to and 1 by 

the load card sequence 

This copy loop brings the rest of the 

card to core memory and terminates on 

the end-of-record skip 

Used to store 9 left row. 

We leave the trapping mode (just in case) 

and enter the loader proper. The TXI in 

register 9R is right in any case. 

Read binary card 

x and n to 9L and MQ 

n from MQ to AC 

n to IR4 

x + n to TRA, CPY and ACL 

exit to x if transfer card 
Check sum to 9R 

Words to x, x+1, . . .,x+n-l 
Form a new check sum 
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SLW 9L D New check sum to 9L 
CLA 9L 



SUB 9R 

TZE RCD 

HTR RCD 
END 



Stop if checks sums disagree 
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PREFACE 



The following memorandum is a description of the 
standard coding language and corresponding translation (i.e., 
assembly) program agreed upon by all members of the SHARE 
organization, an organization consisting of most of the 
users of the I.B.M. 704 computer. The memorandum is basi- 
cally a copy of one written by Roy Nut.t of the United Air- 
craft Corporation, dated March 22, 1956, which may be found 
in the appendix section of the SHARE Reference Manual. How- 
ever, in the present version several minor clarifications 
and corrections have been added as well as a major revision 
made of the section on arithmetic expressions . In addition, 
an introduction has been added for those not familiar with 
the purpose of an assembly program. For convenience, a list 
of the acceptable instruction codes is included since some 
of the allowable input-output instruction abbreviations (as 
well as the CAC and STZ instructions) are not yet given in 
the current I.B.M. 704 manuals. Finally, a description is 
included of the format used for the absolute and relocatable 
binary cards which are produced as output by the assembly 
program. 



Fernando J. Corbato 
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INTRODUCTION 



The SHARE Assembly Program (SAP) is a program which en- 
ables one to use the I.B.M. 704 computer as a. special-purpose 
translation machine „ This translation process consists of 
transforming ordinary 704 computer programs from a convenient 
coding language to the explicit binary number language that 
the 704 computer truly uses. It is the exact form and rules 
of this coding language that will be described in the follow- 
ing sections. The binary number conventions and nomenclature 
that are to be used are those described in the I.B.M. JOk 
Manual of Operation. 

The manner in which SAP is used Is the following: The 
programmer first prepares his program in symbolic cards 
using an I.B.M. key punch (with the special characters re- 
quired by the 704 system)/ and the conventions described in 
this memo. This symbolic program is then processed on a 
704 computer using SAP. The resultant output of this 
processing consists "of binary cards which (at the discretion 
of the programmer) essentially may be of two possible forms: 
absolute or relocatable . The binary cards may then be read 
into a 704 computer very simply by means of any one of several 
binary card loader programs. 

An absolute binary card loader program can normally be 
assumed to be available at the computer so that the loader 
program need not concern the programmer except in that it 
will occupy in the order of the first 100 cells of core 
memory storage. Thus, as a normal practice a programmer should 
never attempt to place a program in the first few hundred cells 
of core memory storage. 

Relocatable binary cards, which are similar to absolute 
binary cards, are used whenever there are several applications 
for a program (or a portion of a program), and it is desired 
to locate the program (or portion) at different storage lo- 
cations in the different applications without translating more 
than once. The most frequent case is that of subroutines which 
may be used in many different programs. It should be pointed 
out that it is not necessary ever to use relocatable binary 
cards as long as one always translates an entire program from 
symbolic cards to absolute binary cards. In other words, relo- 
catable binary cards merely offer a short cut, the efficiency 
of which depends on the manner in which a given 704 instal- 
lation is normally operated. 

The coding language which SAP accepts consists of three- 
letter instruction abbreviations with references (i.e., 
addresses, tags and decrements), which are arithmetic ex- 
pressions composed of symbols and/or decimal integers. The 
exact instruction abbreviations are those agreed upon by SHARE 
(usually the same as those of the I.B.M. 704 Manual) and are 
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given in the appendix. 



The symbols, which are used in making references , are 
integer quantities, essentially arbitrarily labelled by the 
programmer by means of combinations of letters and numbers 
which must be uniquely defined at some place in a given 
program. Symbols are usually used for two purposes: 
l) to designate the location of a particular instruction 
in a program to which reference is to be made; and 2) to 
flexibly designate a frequent ly-referred-to parameter which 
is unchanged during the operation of a program but which may 
change with different applications of a program (e.g., the 
order of a matrix in a matrix multiplication program, or the 
number of an index register in the tag section of an in- 
struction) . In the parameter usage of symbols, of course, a 
new translation (i.e*, assembly) has to be made in order to 
change the values of the parameters involved. 
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The SHARE Assembler 



Consisting of Programs: UA SAP 1 and UA SAP 2 



by 



Roy Nutt 
United Aircraft Corporation 



with minor revisions by 

F.J. Corbato 
M.I.T. Computation Center 



JOk instructions to be assembled by this program are 
written with references expressed as arithmetic combinations 
of symbols and/or decimal integers. A variable field format 
is used in which the; parts of the instruction are given in 
the order: address ,\ tag and decrement. In addition to in- 
structions, data in decimal, octal or Hollerith (BCD) form 
may be assembled, and library routines written in the same 
symbolic form may be conveniently incorporated into the 
program being assembled. 

A program to compute 



y 



N 


i+j=N 


— « 


p N (*,y) =^7 


r 


a u xi 


3=0 


i=o 





is used as an example of the use of this assembler and of the 
printed program listing which is an output of the assembler. 
(See page 18. ) 

In order to describe the use of this assembly program, 
let us consider first a simplified explanation of symbolic 
assembly operation. 

The assembly procedure is divided into two parts; in the 
first, the UA SAP 1 program examines the particular program 
to be assembled in order to define each symbol used in writing 
the program. In the second part, the UA SAP 2 program pre- 
pares the actual machine language program, punches it in 
binary form on cards and produces a printed copy of the 
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program In symbolic form together with the corresponding 
printed octal machine language program,, 

During the first part, a counter is used to specify the 
absolute location of each word in the program* Call this lo- 
cation counter L. L is set initially to an integer supplied 
to the assembly program by the program being assembled; hence- 
forth L is increased by one for each word to be used by the 
program. 

Simultaneously with this counting procedure a table is 
constructed. Each entry in this table defines a symbol used 
In the program as being equivalent to some Integer. Entries 
to the table are made in two ways:: 

1. A symbol appears as the "symbolic location" of a 
word in the program being assembled and is assigned the value 
of L. 

2. A symbol is defined by a pseudo operation. (All 
symbol values are taken modulo 2^5 . if a symbol is defined 
as a negative value, the 2 5 s complement, modulo 2^5 will re- 
sult, e.g., if N is defined as -6, a value of N=2 1 5-6 will 
be used in assembly.) 

It Is important to note that the order of the absolute 
instructions produced by symbolic assembly is determined 
solely by the order in which the symbolic instructions are 
read by the assembly program (i.e., by the physical order of 
the symbolic cards). 

During the second part of the assembly process, L Is 
computed in exactly the same manner as it was during the first 
part. In addition, all symbols in the symbolic program are 
replaced by the integer equivalences given in the table formed 
during the first part, thus producing an absolute program. 

Note that this operation requires 'that each symbol be 
uniquely defined. 

For use in the assembly program, the following defi- 
nitions are made: 

Symbol : Any combination of not more than 6 (but 
usually not more than 5) Hollerith 
characters, none of which Is >+ — $/? $ and 
at least one of which is non-numeric. 
(Note: For this purpose, any character 
without a zone punch is numeric. Thus 
the = (8-3 punch) and the - (8-4 punch) 
are numeric. ) 

Integer : (with respect to instructions) 

Any decimal integer less than 1,000,000. 
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The operation part of each instruction is specified by 
the standard "SHARE" abbreviation of 3 alphabetic characters. 

Ordinarily a storage cell location should be identified 
by a symbol ("symbolic location") if and only if it is neces- 
sary to refer to this location in the program. 

The address, tag and decrement parts of symbolic in- 
structions are given in that order. In some cases the decre- 
ment, tag or address parts are not necessary; therefore the 
following combinations where OP represents the instruction 
abbreviation are permissible: 



OP 
OP 
OP 
OP 



Address 

Address, Tag 

Address, Tag, Decrement 



Examples of the last three types occur in the illustrative 
problem at P3, P3+2, and P3+3, respectively. 

Note that the tag, if present, must be separated from 
the address by a comma and, similarly, the decrement, if 
present, must be separated from the tag by a comma. For 
the few instructions which require a tag but no address, 
the address zero should be used; for example: 

PDX 0,4 

Similarly, where a decrement is required with no tag, a zero 
tag should be used, as in 

TXL A,0,B 

The following card format is used by the assembly 
program: 



Columns 


Contents 


1-6 


Symbol or blank 


7 


Blank 


8-10 


Abbreviated operation or blank 


11 


Blank 


12-72 


Variable field 


73- BO 


Not used 



Expressions defining the address, tag and decrement are 
punched without blanks from column 12 on. The first blank 
to the right of column 12 defines the end of the instruction 
All punching to the right of such a blank. is considered to 
be a remark made by the programmer for his personal con- 
venience and has no effect on the assembly process. 
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If an instruction requires a symbolic location, the 
symbol used is punched in column 1-6, 

Arithmetic expressions 

As stated before, the references which may be used in in- 
structions can consist of arithmetic expressions of symbols 
and/or decimal integers. The arithmetic operations allowed 
in these expressions are addition, subtraction, multipli- 
cation, and division designated by + (12 punch), - (11 punch), 
$r , and /, respectively. However, no parentheses are 
allowed , so that it is necessary to specify how the evalu- 
ation of an expression is done. 

All of the arithmetic operations are done with 35 binary 
place integral arithmetic (i.e., modulo 2^5). in the case of 
division, only the integral quotient is retained, and the 
non- integral remainder (of the same sign as the quotient) is 
discarded. The evaluation of an arithmetic expression then 
proceeds as follows: Each segment of the expression where 
a segment is that portion of the expression from a + or - 
sign (or the beginning of the expression) to the next + or 
- sign (or the end of the expression) is separately evalu- 
ated from left to right with the consecutive multiplications 
and divisions being performed as specified; as each segment 
of the expression is evaluated, they are combined from left- 
to-right as indicated by the connective + and - signs. 

As an example of the above procedure, the expression 

A+200/15/6* 15-B/C* D 

is taken to have a meaning of 



A + 



f* 1 


'• 




200 




l~ 


L 15J 




B 


6 


x 15 - 


C 



x D 



where the brackets denote the integer division described a- 
bove. 

Finally, if the result of an expression is to be ex- 
pressed in n binary places, its magnitude is computed modulo 
2 n . This quantity is taken to be the result unless the ex- 
pression is negative, in which case the 2 8 s complement is 
taken as the result „ 

Hence, if v is the value of an expression, r is the 
result used and 



m 



-|>.| 



mod 
v > 



>n 



r = 



then 



m 



v < 



Page 8 of 25 



For example, the instruction at location P>K3 in the 
illustration has a decrement part of -1. Here m=l, v=-l, 
n=15, so that 

r=2 15 -l. 

Consider also the tag part of instruction P4-1 where 

v=J+K=l+4=5 
m=5, n=3 
so that r=5 

The decimal integers which are allowed in constructing 
expressions are. limited to values less than 1,000,000. The 
symbol values which are allowed are those integers less than 
2 3-5, all larger values being taken modulo 2 1 5. 

If symbol is given a negative value, it is "negative" 
in the sense that the 2's complement (modulo 2^5) ± s taken 
of the magnitude of the value. For example, if one states 
that N= -6, then the value that SAP will use for the symbol 
N will be 2 1 5-6. 

PSEUDO-OPERATIONS 

In the following descriptions, a pre-defined expression 
is an arithmetic expression in which all the symbols used 
must have been previously defined, i.e., appeared in the 
symbol field, columns 1-6, of some preceding Instruction or 
pseudo-Instruction card. 

Origin specification: ORG 

The location counter L is set to the value of the pre - 
defined expression appearing in the variable field. 

If no origin specification is given for a program, the 
initial value of L will be zero. 

Origin specification instructions may be used at will. 

Equals: EQU 

The symbol appearing In 1-6 is assigned the integer 
value given by the pre-defined expression appearing in the 
variable field. 

Note that the pseudo operation EQU is to be used only 
in those cases where the symbol appearing In columns 1-6 
specifies a preset parameter such as the order of a matrix, 
the degree of a polynomial, the number of items in a group, 
or any other quantity which is invariant with respect to 
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the location of the program in storage. If the symbol 
specifies the location of a piece of data or an instruction, 
the pseudo operation SYN should be used. The reason for 
this distinction is that symbols must be distinguishable 
as non-relocatable and relocatable whenever relocatable 
binary cards are produced as an output by the assembler. 

Synonym: SYN 

The symbol appearing in columns 1-6 is assigned the 
integer value given by the pre-defined expression appearing 
in the variable field. 

Note that the pseudo operation SYN is to be used only 
in those cases where the symbol appearing in columns 1-6 
specifies the location of a piece of data, the location of 
an instruction, or any other quantity whose value depends 
upon the location of the program in storage. If the symbol 
specifies a preset parameter, the pseudo operation EQU 
should be used. 

Decimal data; DEC 

The decimal data beginning in column 12 is converted 
to binary and assigned to consecutive locations L, 1+1, » . . 

Successive words of data on a card are separated by 
commas, and the first blank to the right of column 12 
indicates that all punching to the right of this blank is 
a remark* 

Signs are indicated by + or - (12 or 11 punch) pre- 
ceding the number, the exponent or the binary scale factor. 
However, it is not necessary to use the + sign. 

The symbol or absolute location appearing in columns 
1-6 specifies the location of the first decimal data word 
on the cardj the remaining data words are located consecu- 
tively after the first data word. If no symbol or abso- 
lute location appears in columns 1-6, the data words are 
located consecutively after the previous word of the program. 
(Note: the current version of SAP makes a mistake if an 
absolute location is used in, columns 1-6 on a multiple word 
card* This mistake will be rectified.) 

Briefly, binary integers (i.e., binary point just to 
the right of the 55th bit) may be denoted by just the 
integer values. For example: +7, -3, 7. Binary fractions 
with the binary point between the sign and the 1st bit are 
given in the form: +o23B, - 34B, .45B. Floating point 
numbers may be denoted by just writing the number in the 
ordinary way but with a decimal point as in the examples: 
+8., -9», 10 o Since the exact rules for decimal numbers 
used by the assembler allow greater generality, they are 
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now given. 



If none of the characters . E or B appear in a decimal 
data word, the word is converted as a binary integer with the 
binary point at the right-hand end of the word. 

If either of the characters E or . or both appear in a 
decimal data word and the character B does not appear, the 
word is converted to a 704 type floating binary quantity. 
The decimal exponent used in this conversion is the number 
which follows immediately after the character E. If the 
character E does not appear, the exponent is assumed to be 
zero. If the decimal point does not appear, it is assumed 
to be at the right-hand end. For example, 12.j545, +12.345, 
1.2345E1, 1234, 5E-2, and 12345E-3 are all equivalent repre- 
sentations of the same floating point word. 

If the character B appears in a decimal data word, the 
word is converted as a fixed point binary quantity. The 
binary scale factor used in this conversion is the number 
which follows immediately after the character B; this number 
being the number of binary places between the left-hand end 
of the storage cell and the binary point of the fixed point 
binary result. If the decimal point does not appear in the 
decimal data word, it is assumed to be at the right-hand end. 
The decimal exponent used in this conversion is the number 
which follows immediately after the character E. The order of 
B and E is not significant. For example, 12.345B4, +1.2345E1B4, 
and 12345B4E-3 are all equivalent representations of the same 
fixed point quantity. 

It should be noted that in all cases decimal input which 
is too small and out-of-range (e.g., 1E-50) is replaced by 
zero; However, there is currently a mistake in SAP for ex- 
ponents of ten from E-42 to E-49. This mistake will be fixed. 

Octal data: OCT 

The octal data beginning in column 12 is taken in binary 
integer form, the binary point considered to be on the right- 
hand end of a 704 word, and assigned to consecutive storage 
locations L, L+l, ... 

Successive words are separated by commas and the first 
blank to the right of column 12 indicates that all punching 
to the right is to be considered a remark. 

The symbol or absolute location appearing in columns 1-6 
specifies the location of the first octal data word on the 
card; ;the remaining data words are located consecutively 
after the first data word. If no- symbol or absolute lo- 
cation appears in column 1-6, the data .words are located 
consecutively after the previous word of the program. (Note: 
the current version of SAP makes a mistake if an absolute lo- 
cation is used in columns 1-6 on a multiple word card. This 
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mistake will be rectified,) 

In the case of 12 digit octal numbers, the following 
equivalences exist with respect to the high order digit: 

-0=4 -1=5 -2=6 -3 s 7 • 

i 
Either form may be used in coding for the assembly. 

Hollerith data: BCD 

Normally the 10 six-character words of Hollerith infor- 
mation from columns 13-72 are read and assigned to locations 
L, L+l, . . . , L+9. If however, less than 10 BCD words are 
desired, a word count v (0 ^ v ^ 9) Is punched in column 12, 
in which case v words are read and assigned to locations L, 
L+l, . . . , L+v-1. 

The symbol or absolute location appearing in columns 1-6 
specifies the location of the first Hollerith word on the 
card; the remaining words are located consecutively after the 
first word. If no symbol or absolute location appears in 
columns 1-6, the words are located consecutively after the 
previous word of the program, (Note: the current version of 
SAP makes a mistake if an absolute location is used in columns 
1-6 on a multiple word card. This mistake will be rectified. 
In addition, a BCD card of zero words currently creates a 
mistake during assembly . These SAP mistakes will be elimi- 
nated.. ) 

Block started by symbol: BSS 

The block of storage extending from L to L+N-l, where N 
is the value of the pre-defined expression beginning in column 
12, is reserved by this pseudo operation., 

If a symbol is punched in columns 1-6, it is assigned the 
value L, corresponding to the first word of the block re- 
served. 

Finally, L is replaced by L+N. 

Block ended by symbol; BES 

This pseudo operation is exactly the same as BSS, except 
that the value assigned to any symbol appearing /L n columns 
1-6 is L+N, corresponding to the location of the first word 
following the block reserved. 

Repeat: REP 

Two pre-defined expressions, the first beginning in 
column 12 and separated from the second by a comma, define 
two integers M and N. The block of instructions and/or data 
preceding the REP operation in locations L, L+l, . . . ,L+M-1 is 
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repeated N times, the repeated information being assigned to 
locations Ih-M, L+M+l, . . . ,L+M^ N+M-l. For example, if N is 
1, then one obtains two identical blocks, the original block 
and the repeated block. Only one word of information may 
appear on each card which is part of a repeated block. 

Library search: LIB 

The library routine identified by the symbol in 
columns 1-6 is obtained from a library tape and inserted in 
the program being assembled. If the library routine required 
k words of storage, it will occupy locations L, L+l,..., 
L+k-1. The identification symbol is not entered in the table 
of symbols, but any symbols appearing in the library routine 
are entered and properly defined. 

The first set of information on the library tape is an 
ordered list of the subroutines which are on the tape. The 
assembly program always keeps track of the position of the 
library tape and makes use of the information in the ordered 
list of subroutines in order to directly pick up the subroutines 
in the sequence that they are requested , by a program. (The 
library tape is not rewound between library requests.) 

Tape searching time may be minimized both by record3.ng 
the most frequently used subroutines at the beginning of the 
tape and by specifying that the subroutines to be incorpo- 
rated into any particular program are called for in the order 
in which they appear on the tape. 

Heading: HEP 

It is often convenient to combine several programs into 
one program. Two difficulties immediately arise. First, the 
symbolic references to data common to the several programs may 
differ in the individual programs. This can be easily cor- 
rected by the use of synonyms which equate the proper symbols. 

Second, it may be that two" or more of the individual 
programs use the same symbols for references which should be 
unique. In order to restore uniqueness, it is necessary to 
change the symbols in each program in some way. The heading 
pseudo operation accomplishes this result in the following 
manner. 

The heading card supplies to the assembly program a single 
character (punched in column 1 of the HED card). Any Hollerith 
character is permissible except zero, comma, plus, minus, 
asterisk, slash, or dollar sign. Each symbol in the program 
following the HED pseudo operation is prefixed by this charac- 
ter except when a special indication to cancel the prefixing 
operation is given. A new heading pseudo operation card will 
replace the prefix character. Thus several programs having 
non-unique symbols may be combined by giving the heading 
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pseudo operation with a unique character before each program. 
If a numerical heading is used, then some non^numeric charac- 
ter must be punched in 2-6 of the heading card. (Note: 
Currently SAP does not function properly if the heading 
character is a numerical digit. This mistake will be fixed.) 

It is, however, sometimes necessary to make cross- 
references between the individual programs. To accomplish 
this, such references must be written in the following way. 
Let H be a heading character and K be the symbol in the 
block headed by H to which reference is to be made. To refer 
to K (i.e., to use the value represented by K in an address, 
tag or decrement) in a part of the program not headed by H 
but by, say, J, -write 

' H $ K 

The special character $■ indicates to the assembly program that 
K is to be prefixed by H instead of by the prefix J given on 
the last heading card. 

It is important to note that if use is to be made of the 
heading feature, all symbols used throughout the program will 
usually be restricted to five or fewer characters. If any 
six-character symbols (such as the erasable storage desig- 
nation COMMON) are used, these symbols will not be headed. 

Some additional remarks are that: 

1) A $ B is not the same as AB. 

2) A $ BCDEF is the same as ABCDEF. 

3) 000A, where is zero, is the same as OA is the same 
as A. 

4) A symbol in an unheaded portion of a program cannot 
be referred to from a headed portion of the program 
by the $ notation. Hence, in general the rule: 
head everything or nothing. 

Define: DEF 

If there exist in the program symbols not defined in 
accordance with the normal rules, such symbols may be defined 
in a different manner by use of the pseudo operation DEF. 
This pseudo operation causes the first "such symbol encountered 
in an address, tag or decrement to be assigned the value given 
by the expression (which need not be pre-defined) beginning in 
column 12 of the DEF card. Successive undefined symbols are 
then given successive values until either a new DEF is given 
(in which case a new assignment is begun) or until the capacity 
of the symbol table is exceeded,, A common application of 
this pseudo instruction is to reserve temporary storage lo- 
cations in an automatic manner without having to explicitly 
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assign each location. However, when this pseudo operation 
is used, the symbols so defined will still be included in 
the list of "undefined symbols" given by the assembler at 
the end of the program listing output. 

Note that the pseudo operation DEF cannot be used to de- 
fine an otherwise undefined symbol if this symbol occurs in 
the address, tag or decrement of an instruction which pre- 
cedes the DEF card. The pseudo operation DEF defines only 
those otherwise undefined symbols which are first encountered 
after the DEF card itself has been encountered. 

Similarly, if two DEF cards are used, and if an other- 
wise undefined symbol occurs both in instructions which ap- 
pear between the two DEF cards as well as in instructions 
which follow the second DEF card, then the definition which 
will be used throughout is the one established by the first 
DEF card. The second DEF card has in such a case no effect 
on the already-established definition. 

Remarks: REM 

Any Hollerith punching in columns 12-72 will be re- 
produced in the printed listing of the assembly without other- 
wise affecting the assembly in any way. This is a useful 
feature for labeling and describing blocks of program since as 
many REM cards can be used as desired. 

End of program; END 

This pseudo operation must be the last read by the 
assembly program. The value of the expression beginning in 
column 12 is punched as the transfer address in a 704 binary 
correction transfer card. 

Operation Code 

Among the standard 3-letter operation codes adopted by 
SHARE, this assembly program recognizes the following codes 
which may be used to assign arbitrary values to the prefix 
and sign of calling sequence words: 



Alphabetic Code 


Name 


Octal Code 


MZE 


Minus zero 


-0000 


MON 


Minus one 


-1000 


MTW 


Minus, two 


-2000 


MTH 


Minus three 


-3000 


PZE 


Plus zero 


+0000 


PON 


Plus one 


+1000 


PTW 


Plus two 


+2000 


PTH 


Plus three 


+3000 


FOR 


Four 


-0000 


FVE ■ 


Five 


-1000 


SIX 


Six 


-2000 


SVN 


Seven 


-3000 
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In coding symbolic instructions which have CFF, CHS, 
CLM, COM, DCT, ETM, IOD, LTM, LBT, PBT, RCD, RPR, RTT, RND, 
SLF, SPT, SSM, SSP, WTV, WPR, or WPU as their operation part, 
the address part should be blank or zero, since the assembly 
program automatically introduces the correct address. 

In coding symbolic instructions which have BST, RDR, RTB, 
RTD, REW, SLN, SLT, SPR, SPU, SWT, WDR, WEF, WTB, WTD, or WTS 
as their operation part, the address part should be the unit 
number (in decimal). For instance, BST 2 implies Back Space 
•Tape No. 2, SPR 9 implies Sense Printer Exit No. 9, WDR J> 
implies Write Drum No. J>, and so on. The assembly program 
automatically computes the correct octal address (222, 371> 
and 303 * respectively, in the foregoing examples). 

Location counter 

If an absolute decimal location (i.e.,: one containing 
no non-numeric characters) is punched in columns 1-6 of any 
card in the assembly, the location counter L will be set to 
that value. The effect of absolute decimal punching in these 
columns is therefore identically the same as If the card in 
question were to be placed Immediately behind an ORG card 
having the exact same absolute decimal location punched in its 
variable field. 

Operational features 

As an aid to the programmer this assembly program gives 
some indications of erroneously prepared programs. 

If a symbol used in the program is not defined, address, 
tag or decrement parts containing this symbol are left blank 
in the printed assembly, and zero is used for the corresponding 
address, tag or decrement parts in the binary Instruction decko 
In the case of pseudo operations involving undefined symbols, 
any expressions containing such symbols are evaluated using 
zero as the value of the undefined symbol, A list of all un- 
defined symbols will be printed at the end of the assembly, 
(included in this list will also be any symbols which have been 
defined by means of the pseudo operation DEF.) 

If a non-existent operation code is used, the prefix part 
of the corresponding instruction is left blank In the printed 
assembly, and zero is used as the operation code in the binary 
deck. 

A list of duplicated symbols is printed prior to the 
printing of the program. This list gives the symbol duplicated 
and the Integer values assigned to it. 

Other convenient features are: 

Printing of the entire program listing may be suppressed 
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or printing of the subroutines copied from the library 
may be suppressed. 

Single or double spacing of the program listing is 
optional. 

Assembly may be made from either a BCD tape (i.e., 
off-line operation) or from cards (i.e., on-line oper- 
ation) . 

Binary punching is available in either absolute or relo- 
catable format. (Currently there are several mistakes 
in SAP concerning the creation of relocatable binary 
cards. These mistakes, which are included in the 
appendix and were described in a United Aircraft Corpor- 
ation memo of December 6, 1956, distributed at the 
December 1956 SHARE meeting, will be fixed.) 

Capacity of the symbol table 

Sufficient space has been set aside in a 4096-word core 
storage in order to permit the assembler to construct a symbol 
table containing 1097 entries. In cases where the program to 
be assembled makes use of the library tape, however, the maxi- 
mum number of symbols which the assembler can handle Is some- 
what reduced. This follows from the fact that the entire 
ordered list of subroutines which forms the first set of infor- 
mation on the library tape is copied into the upper end of the 
symbol table area at the time that the first LIB card is en- 
countered. Hence, If the library tape Is used during an as- 
sembly, the effective symbol table size becomes 1097 minus 
the number of library subroutines on the tape. 

In connection with the capacity of the symbol table, it 
should also be noted that any unassigned symbols are also 
recorded in this symbol table area preparatory to printing the 
list of unassigned symbols at the end of the assembly. Hence, 
if a case arises where the number of assigned symbols plus 
the number of subroutines in the tape library (if used) plus 
the number of unassigned symbols should total more than 1097, 
then the list of unassigned symbols printed at the end of the 
assembly will include only enough symbols to make up the 1097 
total. The rest of the unassigned symbols can only be de- 
tected by noting blank addresses, tags or decrements in the 
printed output . 

Reassembly features 

Additions to a program which has been assembled are easily 
accomplished if the table of symbols which was punched during 
the initial assembly process has been saved. It Is then neces- 
sary only to reload this table and assemble the new parts of 
the program. The original program need not be reloaded. 

Furthermore, any change to the original program which 
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does not involve relocation of any part of the program, or 
any reassignment of symbols, may be made by assembly of only 
those parts of the program which are to be changed. 

Enlarged core storage 

The assembler has been so written as to permit it to be 
used, without change, in 704' s with enlarged core storage . 

For each additional two words of core storage beyond 
the minimum of 4096, the assembler automatically provides for 
one additional symbol in the symbol table. (Note: Currently 
when SAP is used in a 4096-word machine, it produces a symbol 
table which cannot be used for correct reassembly in a 8192- 
word machine. This incompatability will be removed.) 
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Example of a Program Listing Obtained from SAP 









04000 




ORG 2048 




04000 


-0 


53400 5 04011 




LXD P1,J+K' 


INITIALIZE INDEX 
REGISTERS 


04001 


-0 


63400 4 04020 


P4 


SXD P2,K 


STORE K 


04002 





50000 


1 04022 




CLA A+1,J 


OBTAIN FIRST ELEMENT 


04003 


1 


77777 


1 04004 




TXI P6,J,-1 


X 


04004 


-2 


00001 


4 04017 


p6 


TNX P5,K,1 


X 


04005 





765OO 


00043 


P3 


LRS 35 


FORM POLYNOMIAL 


04006 





26000 


04046 




FMP X 


IN X 


-04007 





30000 


1 04022 




PAD A+l, J 


X 


04010 


1 


77777 


1 o4on 




TXI P1,J,-1 


STEP COEFFICIENT 


04011 


2 


00001 


4 04005 


PI 


TIX P3,K,1 


TEST REDUCED K 


04012 





60100 


04051 




STO S 


STORE PARTIAL SUM 


04013 





56000 


04050 




LDQ Z 


FORM POLYNOMIAL 


04014 





26000 


04047 




FMP Y 


IN Y 


04015 





30000 


04051* 




msfs 


X 


04016 


-3 


77754 


1 




TXL OUT, J, 
-R/2+1 


X 


04017 





60100 


04050 


P5 


STO Z 


X 


04020 


1 


00000 


4 04001 
00005 
00052 

04021 


P2 
N 
R 
A 


TXI P4,K 
EQU 5 

EQU N&N+3*N+2 
BSS R/2 


X 


04046 

04047 
04050 

04051 








00000 
00000 
00000 
00000 


00000 

00000 

00000 

00000 

00001 

00004 

04000 


X 
Y 

z 
s 
J 

K 


EQU 1 
EQU 4 
END P4-1 


Note that the a. . "s 
are stored in the 
order a Q5 , a^,' a Q ^ 

a 23' a 13' a 03' '"> 
a Q0 from location A 

on. 








00000 


OUT 
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APPENDIX 



The following is essentially an abstract from the SHARE 
Reference Manual, Section O^.l, Programming Standards. 

B. Card formats 

1. All cards (on-line or off-line) which contain 72 
columns of information and 8 columns of identification 
are to be punched with the information in columns 
1-72 and the identification in columns 73>~80. 

2 . Relocatable binary in formation format 

For convenience, we shall use an abbreviated desig- 
nation for various parts of the card. For example, 
the l^th bit position of the word in the left half of 
the 6th row would be denoted by 6Llj5. The decrement 
field of the same word would be 6LD. P, T and A 
stand, respectively, for prefix, tag and address. 
The sign bit is denoted by S. 

The 9L word is always the control word and the 9R 

word is always the 36 bit ACL check sum (denoted by 

CKS). The following list contains the various types 
of binary cards used. 

a) Absolute Data 

b) Relocatable Data 

c) Correction and/or Transfer 

d) Origin Table 

Detailed descriptions of these card types follow: 

a) Absolute Data 

Bits 9L13 to 9L17 contain the word count V, 
9L21 to 9L35 contain the initial location R. All 
other positions in 9L are ordinarily blank. 8L, 
8R, 7L, 7R, . . . contain the absolute data. The 
maximum word count is 22. If 9D2 is punched, the 
CKS is meant to be ignored, and no check is to 
be made against it. This applies also to a com- 
pletely blank CKS. 

b) Relocatable Data 

9L1 is punched o 9L13 "to 9L17 contain the word 
count V. 9L21 to 9L35 contain the nominal ini- 
tial location R. All other positions in 9L are 
ordinarily blank. If 9L2 is punched, the CKS 
is to be ignored, as in the case of a completely 
blank CKS. The indicator bits are in the 8th 
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row, starting from the left. The following one- 
and two-bit codes are used to indicate the type 
of field: 

absolute field 

10 relocatable direct field 

11 relocatable complemented field 

"Direct" here means uncomplemented. The string 
of these codes starts at 8LS and proceeds con- 
tinuously to the right until it terminates. 
7L, 7R, 6L, 6r, . . . contain the relocatable data 
words . 

Let us, for illustration, suppose that 7LD is 
absolute, 7LA is relocatable direct, 7RD is 
absolute, "JRk is relocatable and complemented, 
6LD is relocatable direct, 6LA is absolute, 
6RD is absolute, and 6RA is relocatable comple- 
mented. Then the indicator bit pattern would 
be: 

10 11 10 11 

This may be condensed into: 

010011100011 

and this pattern is to be punched into the 8th 
row beginning with 8LS . 

c) Correction and/or Transfer 

(l) Correction 

Rows 8 through 12 contain corrections which 
are entered in the following manner: The 
nominal location is punched in the LA field 
and the correction word itself in the right- 
hand word of the same row. If the location 
is to be adjusted by an increment (i.e., 
the correction word is to be relocated), 
then the LI bit is punched. (Note that the 
LI bit always indicates relocation) . If a 
row is completely blank, it is ignored. 
The indicator bits for the decrement and 
address fields of the correction word are 
punched in the 1/5 to L5 bit positions, 
using the indicator scheme outlined in 
section (b). The sequence of correction 
entries is assumed to be from the 8th row 
upwards. If the L20 bit (LTj5) is punched, 
then the nominal location is assumed to 
be 1 more than the preceding one. Hence, 
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it is not necessary to punch every nominal lo- 
cation in a consecutive block, If this punch 
(L20) appears in the 8th row, however, it means 
that the nominal location is the one actually 
punched in 8LA. Hence, it is possible to load 
absolute zero at location zero. 

If 9L2 is punched, the CKS is ignored. No 
punches at all need appear in the 9L word, or 
in the 9R word if there is to be no CKS com- 
parison. 

(2) Transfer 

The contents of the 9LA field are taken to be 
the location to which control is to be trans- 
ferred after all corrections have been loaded. 
If 9L1 is punched, then this nominal location 
is to be relocated in the usual manner. 

d) Origin Table 

Bit 9L12 is punched. If 9L2 is punched, the CKS 
is ignored as usual. Starting with the 8th row, 
the card contains a table of origins in the follow- 
ing format: 

In each row, the nominal location which begins a 
region is punched in the LA field. The operating 
location (i.e., the final location of an in- 
struction when it is actually to be executed) is 
punched in the RA field. If there is a loading 
location distinct from the operating location, 
this is punched in the RD field. If there is no 
loading location, then the operating location is 
used in place of it. The entries need not be 
punched in order of ascending nominal locations. 
If a row is completely blank, or if the L2 bit is 
punched in a row, then that row will be ignored . 
If L20 is punched in an otherwise blank row, then 
nominal zero will be set to absolute zero. 

A general binary loader which fulfills these 
specifications if PKCSB4. 

3. Symbolic instruction card - See main body of this memo- 
randum or SAP description in appendix of SHARE Reference 
Manual (Section 10. 03). 



SHARE mnemonic operation codes 
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ACL Add and Carry Logical Word 

ADD Add 

ADM Add Magnitude 

ALS Accumulator Left Shift 

ANA And to Accumulator 

ANS And to Storage 

ARS Accumulator Right Shift 

BST Backspace Tape 

* CAC Copy Add and Carry 

CAD " " " " 

CAL Clear and Add Logical Word 

CAS Compare Accumulator with Storage 

CHS Change Sign 

CLA Clear and Add 

CLM Clear Magnitude 

CLS Clear and Subtract 

COM Complement Magnitude 

CPY Copy or Skip 

DCT Divide Check Test 

DVH Divide or Halt 

DVP Divide or Proceed 

ETM Enter Trapping Mode 

# ETT End of Tape Test 

FAD Floating Add 

FDH Floating Divide or Halt 

FDP Floating Divide or Proceed 

FMP Floating Multiply 

FSB Floating Subtract 

HPR Halt and Proceed 

HTR Halt and Transfer 

. ; LBT Low Order Bit Test 

LDA Locate Drum Address 

LDQ Load MQ, 

LGL Logical Left 

LLS Long Left Shift 

LRS Long Right Shift 

LTM Leave Trapping Mode 

LXA Load Index from Address 

LXD Load Index from Decrement 

MPR Multiply and Round 

MPY Multiply 

MSE Minus Sense 

NOP No Operation 

ORA Or to Accumulator 

ORS Or to Storage 

PAX Place Address in Index 

PBT P Bit Test 

PDX Place Decrement in Index 



O63I 
0400 
0401 
O767 
■0320 
0320 

0771 

0764 

-0700 

•0700 

•0500 

0340 

0760,002 
0500 

0760,000 
0502 

0760,006 
0700 

0760,012 
0220 
0221 

0760,007 
.0760,011 
0300 
0240 
0241 
0260 
0302 
0420 
0000 

0760,001 
0460 
0560 
■0763 
0763 
0765 

■0760,007 
0534 
■0534 
•0200 
0200 
'0760 
0761 
•0501 
•0602 
0734 

.0760,001 
•0734 



^ Not accepted by current version of SAP; SAP will be 
corrected to do so. 
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PSE 


Plus Sense 




0760 


PXD 


Place Index 


in Decrement 


-0754 


RDS 


Read Select 




0762 


REW 


Rewind 




0772 


RND 


Round 




0760,010 


RQL 


Rotate MQ Left 


-0773 


RTT 


Redundancy Tape Test 


-0760,012 


SBM 


Subtract Magnitude 


-0400 


SLQ 


Store Left-Half MQ 


-0620 


SLW 


Store Logical Word 


0602 


SSM 


Set Sign Minus 


-0760,003 


SSP 


Set Sign Plus 


0760,003 


STA 


Store Address 


0621 


STD 


Store Decrement 


0622 


STO 


Store 




0601 


STP 


Store Prefix 


0630 


STQ 


Store MQ 




-0600 


#■ STZ 


Store Zero 




0600 


SUB 


Subtract 




0402 


SXD 


Store Index 


in Decrement 


-0634 


TIX 


Transfer on 


Index 


2000 


TLQ 


Transfer on 


Low MQ 


0040 


TMI 


Transfer on 


Minus 


-0120 


TNO 


Transfer on 


No Overflow 


-0140 


TNX 


Transfer on 


No Index 


-2000 


TNZ 


Transfer on 


No Zero 


-0100 


TOV 


Transfer on 


Overflow 


0140 


TPL 


Transfer on 


Plus 


0120 


TQO 


Transfer on 


MQ Overflow 


0161 


TQP 


Transfer on 


MQ Plus 


0162 


TRA 


Transfer 




0020 


TSX 


Transfer anc 


I Set Index 


0074 


TTR 


Trap Transfer 


0021 


TXH 


Transfer on 


Index High 


3000 


TXI 


Transfer with Index Incremented 


1000 


TXL 


Transfer on 


Index Low or Equal 


-3000 


TZE 


Transfer on 


Zero 


0100 


UFA 


Unnormalized 


I Floating Add 


-0300 


UFM 


Unnormalized 


I Floating Multiply 


-0260 


UFS 


Unnormalized 


i Floating Subtract 


-0302 


WEF 


Write End of 


' File 


0770 


WRS 


Write Select 




0766 



#■ Not accepted by current version of SAP; SAP will be 
corrected to do so. 
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READ 



RCD 


Read 


Card Reader 


RDR 


Read 


Drum 


RPR 


Read 


Printer 


RTB 


Read 


Tape - Binary- 


RTD 


Read 


Tape - Decimal 



0762,321 

0762,301-310 

0762,361 

0762,221-232 

0762,201-212 



WRITE 



WDR 


Write Drum 


0766,301-310 


WPR 


Write Printer 


0766,361 


WPU 


Write Punch 


0766,341 


WTB 


Write Tape - Binary 


0766,221-232 


WTD 


Write Tape - Decimal 


0766,201-212 


WTS 


Write Tapes - Simultaneously 


0766,321-325 


WTV 


Write CRT 


0766,030 



SENSE 



SLP 


Sense 


Lights Off 


SLN 


Sense 


Light On 


SLT 


Sense 


Light Test 


SPR 


Sense 


Printer 


SPT 


Sense 


Printer Test 


SPU 


Sense 


Punch 


SWT 


Sense 


Switch Test 



0760,140 

0760,141-144 

■0760,141-144 

0760,361-372 

0760,360 

0760,341-342 

0760,161-166 



OTHER 

CFF 
IOD 



Change Film Frame 
Input-Output Delay 



0760,030 
0766,333 
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The following paragraphs concerning mistakes made by SAP 
in producing relocatable binary cards are abstracted from the 
United Aircraft Corporation memorandum dated December 6, 1956, 
which was distributed at the December 1956 SHARE meeting: 

The transfer card produced at the end of a relo- 
catable binary deck lacks the necessary relo- 
catable control punch . This will be fixed. 

In computing the value of a compound address such 
as Y-3, where Y is relocatable and its equivalence 
happens to be 2, the Assembler indicates that the 
result (the complement of one) is to be relocated 
in complement fashion. Correspondingly y '■"•"3-Y. comes 
out as one, relocatable direct This is, of course, 
not correct. This error arises because the As- 
sember uses the sign of the computed value of the 
compound address to determine whether relocatability 
is direct or complement. And, in general, this 
usually leads to a correct determination. There 
is already available to the Assembler, however, a 
quantity whose sign always correctly indicates whether 
relocatability should be direct or complement. 
This is the test quantity (RBITS) which is computed 
in order to determine whether the compound address 
in question is of such form as to permit of relo- 
cation at all. If this test quantity turns out to 
be +1, the address is relocatable direct; if -1, 
it is relocatable complement; if any other value, 
relocation is impossible. The Assembler will be 
changed to take advantage of this fact. As a result, 
in the above example, Y-J5 will come out as the 
complement of one, relocatable direct, and 3-Y will 
come out as one, relocatable complement. 

In assembling onto relocatable cards, instructions 
referring to sense switches are not correctly 
tested for relocatability. Instead, they are in 
each case given the same relocatable bits as the 
instruction which they follow. This will be fixed. 

At present it Is not possible to obtain a correct 
relocatable binary deck for a program whose origin 
is at location zero, unless an ORG card Is used. 
This will be changed In such manner tjiat the ORG 
card will not be necessary, although it will of 
course cause no trouble if it is Included . 



CC-33-1 1 

COMPUTATION CENTER 
Massachusetts Institute of Technology 
Cambridge ~59, Massachusetts 

TO: 704 Users 

FROM: P. C. Helwig 

DATE: July 24, 1957 

SUBJECT: A USERS' ABSTRACT OP THE POST-MORTEM PROGRAM 

Introduction 

The MIT post-mortem program is a selective memory 
print-out or punch-out routine. The core memory ranges to 
be recorded and the word-forms to be produced are specified 
using either symbolic request cards or the computer console. 
This memo describes only request cards + 

The post-mortem program is recorded on the systems 
magnetic tape unit (MT1) and is entered by the load tape 
button or by a programmed load tape sequence: 

(REW 1) 
RTB 1 
CPY 
CPY 1 
TTR 

This initiates a self-loading sequence which brings the post- 
mortem program to memory and which saves (on MT5) the previous 
contents of the memory registers required for the post-mortem 
program. C(MQ), C(ILC) and the contents of memory registers 
0-4 are destroyed by this process. 

The deck of request cards to be processed must have 
been placed in the on-line card reader is read In by the 
post-mortem program. 

+ Control of the program from the computer console is 
described in CC-23. 



(1) MT2 is required if results for off-line printing 
are produced. 

(2) MT3 is required if results for off-line punching 
are produced. 

The post-mortem program does not rewind MT2 or MT3 so 
that post-mortem results can be ganged with other output 
from a users' program. 

Request Cards 

The SHARE card format is used for request cards which 
are identified by the letters, PMR, in their operation field. 
The variable field of the card must contain four expressions 
separated by commas and terminated by a blank column. 

The first two expressions give the initial and final 
addresses of the range in memory to be printed or punched. 
These can consist of any legal SAP expressions and may 
include symbols., The user may also specify octal integers 
In such expressions by Immediately preceding the integer 
with a division sign, e.g., 

I /1000 = IOOOq = 512 1Q 

The user should note that this facility does not exist in SAP 
language. 

The third expression designates the mode in which words 
are to be recorded and must be one of the following abbrevia- 
tions 

FLO Floating-point numbers „ 

FIX Fixe d-point numbers 

INT Inte gers (decimal). 

SYM Instructions with symb olic addresses. 

ABS Instructions with absolute addresses, 

+ The symbol, * , which in the new SAP may stand for the 
current location may not be uocd (in that sense). 



OCT Octa l numbers 

BCD Binary -coded- decimal. 

BIN Absolute bin ary cards. 

The output format implied by these various modes is 
identical to the input language used by the SHARE Assembly 
Program. 

The fourth expression specifies the output device to 
be used in recording the words and must be one of the following 
abbreviations 

NPR On-line printer 

NPU On-line punch 

FPR Off-line printer 

FPU Off-line ' punch 

The output produced on these devices 51 will be identical in the 
sense that punched output will, if printed on an accounting 
machine, be identical to printed output. 

If binary cards (BIN) are requested, they may, of course, 
be produced only by the on-line punch (NPU ) . 

Scaling Fixed-Point Numbers 

If fixed-point numbers (FIX) are requested the user 
may specify (if he wishes) a decimal scale-factor, x, and a 
binary scale-factor, y, where 0-y^=55, by writing 

FIXExBy 

to designate the mode. In this case the post-mortem program 
multiplies each number by 

10" x . 2 y 

before recording it and appends a suitable correction factor 
which in SHARE notation would be 

ExBy 



4 

Thus the fraction, F, appears in the form 

(F ♦ 10~ x . 2 y ) Ex By 

The special case 

x = and y = 35 

is detected by the program and such numbers appear as SAP integers 

Remarks Cards 

Any information following the terminating blank column 
in the variable field of a PMR card is considered to be a 
remark and will appear as such immediately preceding the first 
line of output resulting from the request. \ 

The user may also insert remarks cards (specified by 
the letters, REM, in the operation field) before PMR cards in 
the request deck. Each REM card is recorded just preceding 
the first line of output from the next PMR card in the request 
deck, 

Remarks cards can be used to label results, 

Termination Cards 

Request decks must be terminated by a termination card 
consisting of one of the SAP instructions 



TRA 


X 


x^5 


TTR 


X 


x>5 


HTR 


X 





where x denotes any legal SAP expression. + 

These cards cause the post-mortem program to restore 
core memory and the machine registers to their original contents 
(except for the MQ register, the ILC, and registers 0-4 of core 
memory) and to execute the designated transfer instruction, 

+ See previous footnote. 



Symbol Tables 



If symbolic request cards are used or if instructions 
with symbolic addresses (SYM) are requested, a symbol table 
must be made available to the post-mortem program. This is 
done by preceding the request deck with the binary symbol 
table produced by SAP, Since these cards are read in by the 
post-mortem program they should not be preceded by a loader. 

The Machine Conditions 

The contents of the registers and indicators of the 
arithmetic element (except for the MQ and ILC) are recorded 
(as remarks cards) immediately preceding the first line of 
output associated with the first Prfe request executed. If no 
PMR request is executed they are recorded on the on-line printer 

Error Detection 



If an error occurs in a request card the post-mortem 
program produces a remark describing the nature of the error. 
In certain cases this causes the program to stop reading 
request cards and to execute only those requests already trans- 
lated j 



THE IBM-704 INSTRUCTIONS 



Notation: 

AC = Accumulator 

MQ = Multiplier-Quotient Register 

ILC = Instruction Location Counter 

IR0 = Index Register 

R = Register or-I or Register or 

P = P-bit of AC = A 

Q = Q-bit of AC = A° 

For Floating Point Numbers: Y = 
For Fixed Point Numbers: Y = Y 



A 
M 
L 
I 



Y i-J 



final contents 


=£a =S 2-1 = 32767 


final contents 


<0 < 2 3 -l = 7 


final contents 


O^y s 2 15 -1 = 32767 


final contents 




final contents 





= Initial contents of AC; A' 

= Initial contents of MQ; M 1 

= Initial contents of ILC; L' 

= Initial contents of IR0; I' 

= Initial contents of R; u' 

= ith bit of Word Y,OS i S 35; for Y \ A, Y Q =_sign bit; A Q = PjJV.j = Q 

= Bits i through j inclusive of Word Y Y. = if Y. = 1; Y. = 1 if Y. =0 (Complement) 



l-£ 



For Instructions: 



1-35 
= Prefix 



Characteristic 

Magnitude 

Y = Y 
D 3-17 



sign 



Y =Sign 
Decrement 



Y = Y 
T 18-20 



= Tag 



Y = Address 

21-35 *""""" 



In General: L 1 = or + 1 



R = Register or-I 



Execution time is 2 cycles = 24 ixsec. 



If otherwise, such will be stated. 



If 0=0, 1=0. If 0=1, 2 or 4 a single Index Register is selected. If 0= 3, 5, 6, or 7 more than one Index Register is selected and I is 
formed by a Boolean "OR" of the contents of these registers. If the operation loads the Index, then the same number is placed in each index 
selected. 



The first 5 instructions have decrements 


. All other instructions do not. 












Mnemonic 


















Instruction 


Code 


Octal Value 


AC 


MQ 


IR0 


R 




Comments 




Transfer with Index_Incremented 


TXIo.0,7 


+1000 


A'=A 


M'=M 


I'=I+ y 


u' = u 


*L« 


15 
= a, I + y taken mod 2 




Transfer on Index 


TrXo,0/y 


+2000 


A'=A 


M'=M 


r.i 


w' = u 


f*L' 
( L- 


= or I - 7>0 
= L + l I - y^O 




Transfer on No Indejc 


TNXor.0,7 


-2000 


A'=A 


M'=M 


S'=i- 7 j 


u' = u 


ft 


=* I-7<0 
= L + l I - -y>0 




Transfer on Index High 


TXHo-,0,7 


+3000 


A'=A 


M'=M 


r=i 


u'=u 


*L' 


= a if I>r 




Transfer on Index Low 


TXLar.0 ,y 


-3000 


A'=A 


M'=M 


r=i 


u'=u 


*L' 


= or ifl<r 




Halt and Transfer 


HTRor,0 , 


+0000 


A'=A 


M'=M 


i'=i 


u'=u 


Computer Stops *L' = a - I 




Transfer 


TRAar,0 


+0020 


A'=A 


M'=M 


r=i 


u'=u 


*L' 


= or- I 




Trap Transfer 


TTRar,0 


+0021 


A'=A 


M'=M 


i'=i 


u'=u 


L' 


= a- I 




Transfer on Low MQ 


TLQa-,0 


+0040 


A'=A 


M'=M 


i'=i 


u'=u 


*L' 


= or- I if A>M 




Transfer and Set Index 


TSXa-,0 


+0074 


A'=A 


M'=M 


I'=2 15 -L 


w'=u 


*L' 


= a 




Transfer on Zero AC 


TZEar,0 


+0100 


A'=A 


M'=M 


I'-I 


u'=u> 


*L' 


= or-I ifA m = 




Transfer on Non-zero AC 


TNZor,0 


-0100 


A'=A 


M'=M 


I'=I 


u'=w 


*L' 


= a-I ifA m *0 




Transfer on AC Plus 


TPLar,0 


+0120 


A'=A 


M'=M 


I'=I 


u'=u 


*L' 


= a-I ifA -0 (+) 




Transfer on AC Minus 


TMIor,0 


-0120 


A'=A 


M'=M 


l'=I 


u ,= u 


*L' 


= a - I if A s = 1 (-) 
s 




Transfer on AC Overflow 


TOVo-,0 


+0140 


A'=A 


M'=M 


r=i 


u'=u 


*L' 


= a - I if AC overflow light on ** 




Transfer on No AC Overflow 


TNOar,0 


-0140 


A'=A 


M'=M 


i'=i 


u'=u 


*L' 


= or - I if AC overflow light off ** 




Transfer on MQ Overflow 


TQOa;0 


+0161 


A'=A 


M'=M 


i>=i 


u'=u 


*L' 


= a - I if MQ overflow light on ** 




Transfer on MQ Plus 


TQPo,0 


+0162 


A'=A 


M'=M 


i'=i 


u'=u 


*L' 


= or-I ifM =0 




Compare AC with Storage 


CASa.0 


+0340 


A'=A 


M'=M 


r=i 


u'=u 


L' 


= L + 2 if A = u; S L' =L + 3 ifA<u 


3 cycles 


*lf in trapping mode L'= 1 and L replac< 


;s the address 


part of re gist 


sr O. **Ligh1 


is turned o 


f if it was on be: 


ore test. 









THE IBM-704 INSTRUCTIONS (Continued) 



Instruction 



Mnemonic 
Code 



Octal Value 



AC 



MQ 


M 


=M 


M 


=M 


M 


=M 


M 


=u 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 


M 


=M 



IRff 



Comments 



Clear and Add 

Clear and Add Logical Word 

Clear and Subtract 

Load MQ 

Load Index from Address 
Load Index from Decrement 

Store MQ 
Store AC 
Store Logical Word 

Store Left -Half MQ 
Store Address 
Store _Decrement 
Store_Prefix 

Store Index in Decrement 

Place _Address in Index 
Place Decrement in Index 

Place Index in Decrement 

Halt and Proceed 

OR to AC 
OR to Storage 

AN D to AC 
AN D to Storage 

Add 

Subt ract 

Ad d Magnitude 

Subtract Magnitude 

Add and Carry Logical 

Multiply 

Multiply and Round 

Divide or Halt 
Divide or Proceed 



Floating Add 
Floating Subtract 



Unnormalized Floating Add 
Unnormalized Floating Subtract 



CLAff.0 
CAL<*,0 
CLS<*,0 

LDQ«,0 

LXA*,0 
LXDa;0 

STQa.0 
STOa.0 
SLWar,0 

SLQa,f3 
STAaiP 
STDo,0 
STPar.0 

SXD<*,0 

PAXff.P 
PDXa,0 

PXDa.0 

HPRcr,0 

ORAa;0 
ORSo.0 

ANAo;0 
ANSa;0 

ADDa;0 
SVBa,p 
ADMa;/3 
SBMa,P 

ACLff.0 



MPYor.0 
MPR<»,3 

DVH^P 
DVPa.P 

FADar.0 
FSBa,P 



UFAorP 
UFS<*£ 



+0500 
-0500 
+0502 

+0560 

+0534 
-0534 

-0600 
+0601 
+0602 

-0620 
+0621 
+0622 
+0630 

-0634 

+0734 
-0734 

-0754 

+0420 

-0501 
-0602 

-0320 
+0320 

+0400 
+0402 
+0401 
-0400 

+0361 



+0200 
-0200 

+0220 
+0221 

+0300 
+0302 



-0300 
-0302 



= u ,Qi=pi=0 
0-35="0-35' A^=Q'=0 
=-u, Q'=P<=0 



=A 
=A 

=A 
=A 
=A 

=A 
=A 
=A 
=A 



=A 
=A 



= but A D = I 

=A 

i=Ai (+)ui 
=A 

, i =A i (x)u i 
=A 

=A+u 
=A-u 
=A+|u| 
=A- |ui 

=A+U |0-35Q' " ' 



A'=A"+M} 



M'lu+A^A+2 
M'-u+A , =A+2' 



A'+M'=A+u 
A'+M'=A-U) 



A'+M'=A+u 
A'+M'=A-u 



I 

M"| I 

|M| I 
|M| I 

I 

I 
I 



=A A 
=A D 

=1 

=1 

=1 
=1 

=1 
=1 

I 
=1 
=1 
I 



I'=I 
I'=I 



u'=u 
w'=u 
u'=u 

u'=u 

u'=u 

U)'=U 

u'=M 
u'=A 

u o-35 =A o-35 

"o-17 =M o-17 
"A=A A 
u' D =A D 
u'p=A p 

w D =i 

u'=u 
u'=u 

u'=u 

u'=u 

u'= u 

u- =A-(+)u i 

u = u 

Uj 1 =A i (x) u t 

u'=u 
u'=u 
u'=u 
u'=u 












A 1 = u means A' = u , AJ ■ u. „_ 

s s 1-35 1-35 

A' = -u) means AI _. = u, „, A 1 = u 
1-35 1-35 s s 



R is Register a 
R is Register or 

u 1 = A means u 1 



1-35 



1-35 



IThe rest of u is 
unchanged in 
each of these 
instructions 



"P*"* U 18-35 =U 18-35 



PXD with = clears AC 
Computer Stops 
| A and Q unchanged = i * 35 



"18-35 " "18-35 
"b-20 = "0-20 
"P = "P "18-35 = U 18-35 
3-35 =U 3-35 

R is register a 3 cycles 



ul 



[A° (+) u. = 1 unless A.. 



u. = when A (+) u. 



AJj = Q' = 3 cycles 

A s = A s Q 1 = Q 4 cycles 



\ < i < 35 Ai (x) ui = 
j unless 



Ai 



1 when Ai (x) ui ° 1 



(Overflow possible if there is a carry into P. 
u l-35 added to A1-35. A zero result 
has the sign of A 
Carry out of Q is lost. Fixed Point operation. 

No overflow light possible, u added to Aq_ 35> A 

carry out of P added to A35. " Carry from Q lost. 

A s =MJ, 

A' ' + 2 _35 M' • = u 



") Fixed point operation 



M J 20 cycles 



Stops Computer on Divide Check 
Does Nothing on Divide Check 



M s ignored. A^ = A s 20 cycles 
A' = 2" 35 « A in order of magnitude 



) If A p *0, AJ-. - 27 = Mfc, 1> A p >l/2; if A p = 0, 
j AJ-i = Mj-t = and A^ = A s if A^ £ uq, otherwise A| 
= +u s ; AC overflow light only means overflow, MQ 
light means underflow 7 cycles min, 35 cycles max 

}A{-. = Max (A c , u c ) + c c = [Af±Uf] 
A F may be< 1/2 and Ap = 0, A£ \0 possible. Overflow 
indications are the same as FAD and FSB but AC 
underflow is impossible (MQ and AC lights both on). 
7 cycles min 28 cycles max 



THE IBM-704 INSTRUCTIONS (Continued) 





Mnemonic 














Instruction 


Code 


Octal Value 


AC 


MQ 


IR/3 


R 


Comments 


Floating Multiply 


FMPar,0 


+0260 


A'+M' 


=M-u 


I'=I 


u*=u 


A}-, -27 = Mfc if A F \0, A p > l/2,if M F -u F > 1/4 














if A p = 0, Afc = Mfc = 1 A s = Mfc; If AC 
A£« - 27 = Mfc A F > 1/2 if M F • o p > w^ J overflow light only 
overflow; MQ light only, underflow; both lights on. 


Unnormalized Floating Multiply- 


UFM<*,0 


-0260 


A'+M'=M.u 


I'=I 


o' = o 






























Q 1 = means overflow, Q 1 = 1 means underflow. 17 cycles 


Floating Divide or Halt 


FDH« 


+0240 


M'-u+A'=A 


I'=I 


U'=(j 


Computer stops on Divide Check 1 Divide Check if A F ^ 2u F . 

Does nothing on Divide Check J A s = A s M F > 1/2 if 4Af > «F 


Floating Divide or Proceed 


FDPar,/3 


+0241 


M'-u+A'=A 


I'=I 


U>=(j 
















If A F = 0, A' = M» = 0, 3 cycles,. A F V 0, 18 cycles Afc + 26 $ A c 
AC overflow light means underflow, MQ light only is 
overflow if Mfc 4. 128. underflow if Mq > 128 


Locate Drum Address 


LDAct,0 


+0460 


A'=A 


M'=M 


Tl-T 


u< =u 


Set so CPY refers to drum address of "25-36 


Co_py or Skip 


CPY«,0 


+0700 


A»=A 


M' = ? 


I'=I 


»''{& 


Z is Word Read In, otherwise u is written out Min. 2 cycles 














MQ may not be used at certain times in the CPY loop 
















If in read mode L' = L + 2 if end of file condition. 
















L 1 = L + 3 if end of record condition is met Min. 2 cycles 


Copy and Add and Carry Logical or 


CPA<*,0 


-0700 


A'=A+u» 


M'=? 


I'-I 


tf -{s 


Same as CPY, except word transferred is added to AC 


Skip 












in the manner of ACL Min. 2 cycles 



or-I = 

None 

Long Left jphift 
Logical Left Shift 

Long Right Shift 

AC Left Shift 
AC Right Shift 

Rotate MQ Left 

No Operation 

Rew ind Tape Unit 

Write End of File on Tape 

Back Space Tape 

Read Select 

Read Tape in BCD 
Read Tape in Binary 
Read Drum 
Read Card 
Read Printer 

Write Select 

Write on Cathode Ray Tube 

Write Tape in BCD 

Write Tape in Binary 

Write on Drum 

Write on Tape Simultaneously 

In-Out Delay 

Write On Punch 

Write on Printer 



The following instructions do not refer to storage. The effective address a-l taken modulo 256 is in fact part of the operation code, 
n (mod 256) < n <256 Certain of these instructions cannot have an address. Others take a small absolute integer designated by i 
affect storage or index registers. 

M,-=M 



LLSa-,0 
LGLa,0 

LRSar.0 

ALSa.0 
ARSa,0 

RQLar,0 

NOPor.0 

REW i 
WEF i 
BST i 

RDS a,0 

RTDi 

RTBi 

RDRi 

RCD 

RPR 

V/RSa.P 

WTV 

WTDi 

WTBi 

WDRi 

WTSi 

IOD 

WPU 

WPR 



+0763 
-0763 




A!=A. 

A?=A ]+m 
J J+m 


+0765 




A!=A. 
J J-m 


+0767 
+0771 




A'=A. 

A Ur m 

J J-m 


-0773 




A'=A 


-0761 




+0772.. 


..220+i 


+0770.. 


..220+i 


+0764.. 


..220+i 


+0762 




+0762.. 


..200+i 


+0762.. 


..220+i 


+0762.. 


..300+i 


+0762.. 


..321 


+0762.. 


..361 


+0766 




+0766.. 


..030 


+0766.. 


..200+i 


+0766.. 


..220+i 


+0766.. 


..300+i 


+0766.. 


..320+i 


+0766.. 


..333 


+0766 


341 





j-^j+m 
Mt=Mj +m 

M! M 

i= J-m 
M'=M 
M'=M 



*A S = Mfc - Mg for j+n > 35, Mj 
*A a = A s M s = M n fcr j+n > 35 Mj 

*A{, = MJ, = A„ j-n s. -1, At =0-. j-n < 1. 



0. Aj 
II = O 



Mj+n-35 I A< 

A] = M^_ qR j is 



J 



j-n <. -1. Aj 



Mj+n-se 
Mj " A j-n+35 



AC overflow if a 1 

shifted into or through P 



*A' 
*A« 



3 



j+n > 35^ 
i J- n < "I, 
*j+n taken modulo 36 
Does Nothing 

1 - i - 10 selects one of 

ten tape units 

A' = A,M' =M MQ available 



AC overflow if a 1 shifted into or through P 



*„ n_ 9 

*2 + -TT- cycles min. 



2, max. 23 



{Max 1.2 minutes 
50 msec. on tape 

Min 50 msec. 



May be delayed 
if tape is not 
ready 



Separate Instruction for each mode 

i s 10 for one of ten tape units may be delayed if- tape 
M 1 = not ready 

1 S i < 8 for one of eight logical drums 



r 



Actually writes, but with echo check. 
Separate Instruction for each mode 

1 S i < 10 may be delayed if tape is not ready. 

1 £i«8 

1 i i - 4 Select one of first four tapes, may be delayed 
Delays Computer until MQ is available after reading tape 



THE IBM-704 INSTRUCTIONS (Continued) 





Mnemonic 








Instruction 


Code 


Octal Value 


Comments 


Plus Sense 


PSEa.p' 


+0760 




Separate Instruction for each n 


Clear Magnitude 


CLM 


+0760 


,000 


A s = A s Aj = 0,- 1 < j < 35 
L' = L+2 if A 35 = 1 


Low Bit Test 


LBT 


+0760 


001 


Change Sign 


CHS 


+0760 


002 


A' = -A 


.Set .Sign £Jus 


SSP 


+0760 


003 


A- = |A| 


Complement Magnitude 


COM 


+0760 


006 


Ag = A s Aj = Aj -1 < j < 35 


Enter Trapping Mode 


ETM 


+0760 


007 


See *Note to transfer instructions 


Round 


RND 


+0760 


,010 


A' = A + 2"35 M, AC overflow possible 


Divide Check Xest 


DCT 


+0760 


012 


L' = L+2 if No Divide Check; Light is turned off if found on 


Change Film Frame 


CFF 


+0760 


030 


Index Camera connected to Cathode Ray tube 


Sense Lights Off 


SLF 


+0760 


140 


Turns aU sense lights off 


.Sense Light On_ 


SLNi 


+0760 


140+i 


1 < i £4 Turn on one of four lights 


.Sense Switch Test 


SWT i 


+0760 


160+i 


L' = L+2 if i th switch is down (on) lSi<6 


.Sense Punch 


SPUi 


+0760 


340+i 


1 < i £2 Send impulse to hub i on punch control panel 


Sense Printer Test 


SPT 


+0760 


360 


L' = L+2 If there is impulse on entry hub of printer panel 


_Sense Printer 


SPR i 


+0760 


360+i 


1 < i <10 Send impulse to hub i on printer panel 


Minus Sense 


MSEo,|3 


-0760 




Separate Instruction for each n 


P. Bit Test 


PBT 


-0760 


001 


L' = L+2 if P = 1 


Set Sign Minus 


SSM 


-0760 


,003 


A' = - |A| 


Leave Trapping Mode 


LTM 


-0760 


,007 


See *Note to transfer instructions 


Redundancy Tape Test 


RTT 


-0760 


012 


L' = L+2 if Tape Check Light is off; Light turned off if found 


.Sense .Light Test 


SLT i 


-0760,,, 


140+i 


L 1 = L+2 if Sense Light i is on, Light turned off if found on 1 
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MIT COMPUTATION CENTER 
Massachusetts Institute of Technology 
Cambridge 39, Massachusetts 

MEMORANDUM 

To: Computation Center Staff Date: October 1, 1957 

From: F. M. Verzuh 

Subject: Revised and Up-Dated Index of Available Share 704 Subroutines 

The purpose of this memorandum is to provide a revised and up-dated index 
of the Share -distributed 704 subroutines which are available in the MIT Computation 
Center as of October 1, 1957. This memorandum is a revision of the previously- 
issued memorandum CC-34, which contains a list of punched card routines. 

This index presents the available subroutines in the manner defined as the 
Share catalogue classification which was approved at the 7th Share meeting in Decem- 
ber, 1956 Specifically, the attached list consists of five parts: 

1. A Share catalogue classification of 704 programs, 

2. An index of the 704 library of punched card subroutines, 

3. A listing of the subroutines available on the MIT Library Tape, 

4. A listing of new subroutines and cards received, 

5. A listing of addended and superseded subroutines. 

The particular format used in Part 2 contains the following information (reading from 
left to right): 

a. Share catalogue code classification, 

b. Two-letter Share membership code -- on a Share membership basis, 

c. The identification code number of the subroutine employed by the 
originating Share member, 

d. Name or title of subroutine, 

e. The Share distribution number (3-digit number), 

f. A write-up is available unless there is an asterisk in place of the 
distribution number indicating no write-up, 

g. A listing is available unless there is an asterisk indicating no 
listing, 

h. The letter S indicates that symbolic cards are available at MIT, 

i. The letter B indicates that absolute binary cards are available 
in the MIT library. ~~ 

j. The letter R indicates that relocatable binary cards are available 
in the MIT library, ' 
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Part 3 contains a list of the subroutines which are available on the Library 
Tape (logical tape 3). The following subroutines are available on the MIT Library- 
Tape: 



NA34. 1 


LIB 


UAS+C1 


LIB 


UABDC1 


LIB 


UASTH1 


LIB 


UASPH1 


LIB 


LAS820 


LIB 


LAS816 


LIB 


CLASC1 


LIB 


LAS840 


LIB 


CLTAN1 


LIB 


WH03 


LIB 


NA05.-1 


LIB 


NA06 1 


LIB 


UAINV1 


LIB 


GMMEQ1 


LIB 


UADBC1 


LIB 


UATSM2 


LIB 


UACSH2 


LIB 


GELAG 


LIB 


PKPOWR 


LIB 




END 



Square root 

Sine and Cosine 

Generalized Print Program 

BCD Tape Writing Program 

BCD Output Program 

Floating Natural Logarithm 

Floating Exponential 

Arcsine and Arc Cosine 

Arctangent 

Tangent 

Arctangent of A/B 

Floating to Fixed 

Fixed to Floating 

Matrix Inversion 

Generalized Matrix Equation 

Decimal, Octal, BCD Loader 

Read Tape with Redundancy Checking 

Read BCD Tape or On-Line Card Reader 

Lagrangian Interpolation 

Real Power Evaluator 



NOTE: For WHO 3, blanks must be in column 5 and 6 
For GELAG, blank must be in column 6 
Letter O in PKPOWR 

LIB cards must be punched as shown in this listing and may be inserted anywhere 
in a SAP symbolic deck. (See Share material for specifications. ) 

When using the MIT system, mount reel number 103 as logical tape 3. 

The attached index of distributed programs will be revised periodically 
to keep the index reasonably up to date. 



nb 



F. M. Verzuh 
Assistant Director 
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COMPUTATION CENTER 

Massachusetts Institute of Technology 
Cambridge 39, Massachusetts 

REVISED SHARE CATALOGUE CLASSIFICATION 

At the 7th Share meeting on December 13-14, 1956, the Share program 
catalogue classification was extended and modified as follows: 

A. Programmed Arithmetic 

1. Real 

2. Complex 

3. Decimal 

B. Elementary Functions 

1. Trigonometric 

2. Hyperbolic 

3. Exponential and Logarithmic 

4. Roots and Powers 

C. Polynomials and Special Functions 

1. Evaluation of Polynomials 

2. Roots of Polynomials 

3. Evaluation of Special Functions 

D. Operations on Functions and Solutions of Differential Equations 

1. Numerical Integration 

2. Numerical Solutions of Ordinary Differential Equations 

3. Numerical Solutions of Partial Differential Equations 

4. Numerical Differentiations 

E. Interpolation and Approximations 

1. Table Look-up and Interpolation 

2. Curve Fitting 

3. Smoothing 

F. Operations on Matrices, Vectors, and Simultaneous Linear Equations 

1. Matrix Operations 

2. Eigenvalues and Eigenvectors 

3. Determinants 

4„ Simultaneous Linear Equations 

G. Statistical Analysis and Probability 

1. Data Reduction 

2. Correlation and Regression Analysis 

3. Sequential Analysis 

4. Analysis of Variance 

5-. Random Number Generators 
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H. 


Operations Reseai 


I. 


Input 






1. 


Binary 




2. 


Octal 




3. 


Decimal 




4. 


BCD 




5. 


Composite 


J. 


Output 






1. 


Binary 




2. 


Octal 




3. 


Decimal 




4. 


BCD 




5. 


Analog 




6. 


Composite 



K. Internal Information Transfer 

1. Read Write Drum 

2. Relocation 

L» Executive Routines 

1. Assembly 

2. Compiling 

M. Information Processing 

1. Sorting 

2. Conversion 

3. Collating and Merging 

N. Debugging Routines 

1. Tracing, Trapping 

2. Dump 

3. Search 

4. Breakpoint Print 

O. Simulation Programs 

1. Peripheral Equipment Simulators 

P. Diagnostic Programs 

Q. Service Programs 

1, Clear, Reset Programs 

2. Check Sum Programs 

Restore, Rewind, Tape Mark, Load Button Programs 

Z. All Others 



SHARE DISTRIBUTED PROGRAMS 

OCTOBER 1» 1957 

A* PROGRAMMED ARITHMETIC 

Al REAL 

W L 

Al CL DPA1 DOUBLE PRECISION FLOATING ADD 223 S. 

Al CL DPD1 DOUBLE PRECISION FLOATING DIVIDE 223 S 

Al CL DPMI DOUBLE PRECISION FLOATING MULTIPLY 223 S 

Al GL DPPA DOUBLE-PLUS PRECISION ARITHMETIC (FLOATING POINT 237 S 

Al GL DPA1 DOUBLE PRECISION FLOATING POINT ABSTRACTION 110 S 

Al MU DPA2 MURA DOUBLE PRECISION ADDITION (FIXED POINT) 256 S 

Al NA 018 DOUBLE PRECISION ARITHMETIC ABSTRACTION 096 * 

Al NA 88.1 DOUBLE PRECISION CLA. CLS, LDQ 096 S 

Al NA 89.1 DOUBLE PRECISION STO» STQ 096 S 

Al NA 90.5 DOUBLE PRECISION FLOATING ADD AND SUBTRACT 169 S 

Al NA 91.3 DOUBLE PRECISION FLOATING MULTIPLY 169 S 

Al NA 92.1 DOUBLE PRECISION FLOATING DIVIDE 096 S 

Al NA 92.3 DOUBLE PRECISION FLOATING DIVIDE 149 S 

Al NA 93.1 DOUBLE PRECISION CHS 096 S 

Al NA 94.0 DOUBLE PRECISION ABSTRCTN FOR INTERPRETIVE ROUTINE 096 S 

Al NA 95.1 DOUBLE PRECISION TRA 096 S 

Al NA 96.1 DOUBLE PRECISION TPL 096 S 

Al NA 97.1 DOUBLE PRECISION TZE 096 S 

Al NA 98.1 DOUBLE PRECISION SQUARE ROOT 096 S 

Al NA 99.0 DOUBLE PRECISION ABSTRACTION EXIT 096 S 

Al NA 107. DOUBLE PRECISION TMN 096 S 

Al NA 108. DOUBLE PRECISION TRANSFER ON NO ZERO 096 S 

Al NA 122. ERROR DETECTION ROUTINE 096 S 

Al RS 0005 DOUBLE PRECISION FLOATING BINARY ARITHMETIC 047 061 S 

Al WB DPA1 DOUBLE PRECISION FAD AND FSB 198 

Al WB DPD1 DOUBLE PRECISION FLOATING DIVIDE 198 

Al WB DPMI DOUBLE PRECISION FMP 198 

A2 COMPLEX 

A2 CL DPC1 DOUBLE PRECISION COMPLEX FAD AND FMP 

A2 CL DPC2 DOUBLE PRECISION COMPLEX FAD» FMP» AND FDP 

A2 GE CPX COMPLEX ARITHMETIC INTERPRETIVE SYSTEM 

A2 NA 019 COMPLEX ARITHMETIC ABSTRACTION FLO 

A2 NA 62.1 COMPLEX SIN AND COS RADIANS FLO 

A2 NA 63.1 COMPLEX N TH ROOT FLO 

A2 NA 64.1 COMPLEX EXP. FLO 

A2 NA 65.1 COMPLEX SINH AND COSH RADIANS* FLO 

A2 NA 66.1 COMPLEX LN ♦ FLO . 

A2 NA 67.0 COMPLEX ABSTRACTION FOR INTERPRETIVE ROUTINE 

A2 NA 68.1 COMPLEX CLA» CLS» LDQ» FLO 

A2 NA 69.1 COMPLEX STO AND STO> FLO 



223 


S 


223 


S 


111 


S 


087 * 


087 


S 


087 


S 


087 


S 


87 


S 


087 


S 


087 


S 


087 


S 


087 


S 



A2 NA 70.1 COMPLEX ADD AND SUB. FLO 

A2 NA 70.3 COMPLEX ADD AND COMPLEX SUBTRACT 

A2 NA 71.1 COMPLEX MPYt FLO 

A2 NA 72.1 COMPLEX DIV. FLO 

A2 NA 73.1 COMPLEX RECIPROCAL* FLO 

A2 NA 74.1 COMPLEX CHS 

A2 NA 75.1 COMPLEX TRANSFER ON IMAGINARY PLUS 

A2 NA 76.1 COMPLEX TRANSFER ON REAL PLUS 

A2 NA 77.1 COMPLEX TRANSFER ON REAL ZERO 

A2 NA 78.1 COMPLEX TNZ 

A2 NA 79.1 COMPLEX TRANSFER ON IMAGINARY ZERO 

A2 NA 80.1 COMPLEX TRA 

A2 NA 81.1 COMPLEX CONJUGATE 

A2 NA 82.1 COMPLEX EXIT ABSTRACTION 

A2 NA 83.0 COMPLEX DEBUG (ERROR DETECTION ROUTINE) 

A2 NA 84.1 COMPLEX NOP 

A2 NA 85.1 COMPLEX SCALAR MPY. FLO 

A2 NA 86.1 COMPLEX POLAR TO RECTANGULAR CONVERSION. RADIANS. FLO 

A2 NA 87.1 COMPLEX RECTANGULAR TO POLAR CONVERSION. RADIANS. FLO 

A2 NA 1930 SQUARE ROOT OF A COMPLEX NUMBER 



087 


S 


190 087 




087 


S 


087 


S 


087 


S 


087 


S 


087 


5 


087 


S 


087 


S 


087 


S 


087 


S 


087 


S 


087 


s 


087 




087 


s 


087 


s 


087 


s 


087 


s 


087 


s 


211 


s 



A3 DECIMAL 



B. ELEMENTARY FUNCTIONS 



Bl TRIGONOMETRIC 



Bl 


AS 


AS09 


Bl 


CL 


ASCI 


Bl 


CL 


TAN1 


Bl 


CS 


ART2 


Bl 


GE 


ARCT 


Bl 


GE 


SIN2 


Bl 


LA 


S840 


Bl 


NA 


0196 


Bl 


NA 


0198 


Bl 


NA 


30.3 


Bl 


NA 


33.1 


Bl 


NA 


1353 


Bl 


RL 


0021 


Bl 


RL 


0029 


Bl 


RL 


0041 


Bl 


RL 


0052 


Bl 


RL 


0115 


Bl 


RS 


0083 


Bl 


UA 


ATN1 


Bl 


UA 


S + Cl 


Bl 


WH 


03 



SINE-COSINE. FLOATING 

ARC SINE AND ARC COSINE. FLO 

TANGENT. RADIANS. FLO 

ARCTANGENT 

ARCTANGENT SUBROUTINE (FLO. RADIANS) 

SINE-COSINE (RADIANS. FLO) 

ARCTAN ROUTINE FLOATING POINT 

FIXED POINT ARCTANGENT SUBROUTINE 

SIN COS SUBROUTINE FIXED POINT 

SINE-COSINE SUBROUTINE RADIANS FLO 

ARCTANGENT RADIANS FLO 

ARC SINE - ARC COSINE SUBROUTINE 

SINE COSINE RADIANS DEGREES CIRCLES FIX 

TANGENT COTANGENT RADIAN FIX 

ARCTANGENT FIXED POINT RADIANS DEGREES CIRCLE 

ARC SINE ARC COSINE FIXED POINT 

TANGENT. COTANGENT RADIANS FIX 

ARCSINE ARC-COSINE FLOATING POINT RADIANS 

ARC TANGENT SUBROUTINE RADIAN FLO 

SINE AND COSINE SUBROUTINE RADIANS FLO 

ARCTAN A/B FLO 



224 


S 


116 


S 


116 


S 


092 


S 


055 




033 




069 


SB 


194 


S 


194 


S 


104 


S 


051 


S 


246 


S 


046 


s 


046 


s 


046 


s 


046 


s 


125 


s 


# 


s 


004 


5 


013 


S 


049 


S 



B2 HYPERBOLIC 

B2 AS AS33 HYPERBOLIC SINE-COSINE. FLOATING 
B2 BA F113 TANH X FLO 

B3 EXPONENTIAL AND LOGARITHMIC 

B3 AS AS03 EXPONENTIAL»FLOATING 

B3 BA F112 EXPONENTIAL FLO 

B3 BA F114 LN X FLO 

B3 GE EXP EXPONENTIAL SUBROUTINE FLO 

B3 GE EXP2 EXPONENTIAL SUBROUTINE FLO 

B3 GE LN NATURAL LOGARITHM FLO 

B3 LA S816 FLOATING EXPONENTIAL FLO 

B3 LA S820 NATURAL LOGARITHM FLOATING 

B3 NA 31.3 NATURAL LOGARITHM FLO 

B3 NA 31.5 NATURAL LOGARITHM 

B3 NA 32.3 EXPONENTIAL SUBROUTINES 

B3 RL 0037 E TO - X FIXED POINT 

B3 RL 0038 LOGARITHM FIXED POINT 

B3 UA EXP1 EXPONENTIAL SUBROUTINE FLO 

B3 UA LN 1 NATURAL LOGARITHM SUBROUTINE FLO 

B3 UA LN 2 NATURAL LOGARITHM SUBROUTINE FLO 

B3 WB EXP1 DOUBLE PRECISION FLOATING POINT EXPONENTIAL SUBROUTINE 205 

B4 ROOTS AND POWERS 

B4 CL SQR2 SQUARE ROOT FLO 

B4 CL SQR3 SQUARE ROOT FLO 

B4 GE SQR SQUARE ROOT FLO 

B4 MU EXP1 MURA EXPONENTIAL* BASE E 

B4 MU EXP2 MURA EXPONENTIAL* BASE 2 

B4 NA 34.1 SQUARE ROOT FLO 

B4 PK POWR REAL POWER EVALUATOR 

B4 RL 0022 SQUARE ROOT FIXED POINT 

B4 RL 0056 FIXED POINT SQUARE ROOT 

B4 UA SQR1 SQUARE ROOT SUBROUTINE FLO 

B4 UA SQR2 SQUARE ROOT SUBROUTINE FLO 

B4 UA SQR3 SQUARE ROOT SUBROUTINE FLO 

B4 UA SQR4 SQUARE ROOT SUBROUTINE FLO 

C. POLYNOMIALS AND SPECIAL FUNCTIONS 

C CS BSLS BESSEL FUNCTIONS* ALL ORDERS FOR ONE ARGUMENT 

C GE BPY BIVARIATE POLYNOMINAL FLO 

C GE BSL BESSEL FUNCTIONS 

C GL ROP1 ROOTS OF POLYNOMIALS NEWTONS METHOD 

C GM POL1 POLYNOMIAL EVALUATION FLO 

C NA 152 GSMMS FUNCTION 

CO CL AEQ1 ROOTS OF A POLYNOMIAL FLO 



224 


S 


016 


S 


224 


s 


012 


s 


027 


s 


003 


s 


020 


s 


003 


s 


069 


s 


069 


s 


104 


s 


189 


s 


104 


s 


021 


s 


106 


s 


010 


s 


010 


s 


010 


s 



8 


S 


8 


S 


* 3 


S 


256 


S R 


256 


S R 


051 


S 


164 203 S R 


018 


S 


046 


S 


002 


S 


002 


S 


004 


S 


004 


S 



177 


S 


003 


S 


111 


S 


110 


S 


043 


SB 


155 


S 


116 


S 



CO NA 152 GSMMS FUNCTION 155 S 

CO CL RANI RANDOM NUMBER GENERATOR 139 S 

CI EVALUATION OF POLYNOMIALS 

CI AS AS14 POLYNOMIAL COEFFICIENT REDUCTION 224 SB 

CI GE BPY BIVARIATE POLYNOMINAL FLO 003 S 

CI GM POL1 POLYNOMIAL EVALUATION FLO 043 SB 

C2 ROOTS OF POLYNOMIALS 

C2 CL AEQ1 ROOTS OF A POLYNOMIAL FLO 

C2 CL AEQ2 POLYNOMIAL WHERE THE COEFFICIENTS ARE EITHER REAL 

C2 GL ROP1 ROOTS OF POLYNOMIALS NEWTOMS METHOD 

C2 GM ZER1 ZEROS OF A COMPLEX POLYNOMIAL 

C3 EVALUATION OF SPECIAL FUNCTIONS 

C3 GE BSL BESSEL FUNCTIONS 111 S 

C3 GM CFR1 CONTINUED FRACTION SUBROUTINE 225 S 

C3 GM IEF1 INCOMPLETE ELLIPTIC INTEGRALS 225 S 

D. OPERATIONS ON FUNCTIONS AND SOLUTIONS OF 
DIFFERENTIAL EQUATIONS 

DO CL SMD1 SMOOTH AND DIFFERENTIATE DATA POINTS 139 S 

Dl NUMERICAL INTEGRATION 



Dl CL INT1 INTEGRAL EVAL. 

Dl CL INT2 INTEGRAL EVAL* 

Dl CL INT3 INTEGRAL EVAL, 

Dl CL INT4 INTEGRAL EVAL. 

Dl CL INT4 INTEGRAL EVAL, 



116 


S 


223 


s 


110 


s 


225 


s 



TRAPEZ. RULE (EQU. INTERVALS) 116 S 

TRAPEZ. RULE (UNEQU. INTERV.) 116 S 

SIMPSONS RULE (EQU. INTERV.) 116 S 

SIMPSONS RULE (UNEQU. INTERV.) 116 S 

SIMPSONS RULE (UNEOU. INTERV.) 222 S 

Dl GL GAUS INTEGRATION SUBROUTINE* GAUSS QUADRATURE METHOD 237 S 

Dl LA S888 GAUSS INTEGRATION OF MULTIPLE INTEGRALS. 141 S 

Dl NO SIG SIMULTANEOUS MULTIPLE INTEGRATION* FLOATING PT 240 S 

Dl PK HEQ1 POINT HERM ITE-GAUSS QUADRATURE INTEGRATION 175 S 

D2 NUMERICAL SOLUTIONS OF 

ORDINARY DIFFERENTIAL EQUATIONS 

D2 AT TPI TWO POINT BOUNDRY CONDITION DIFFERENTIAL EQUATIR 

D2 CL DEQ DIFFERENTIAL EQUATIONS ROUTINE 

D2 GM DEQ1 DIFFERENTIAL EQUATION FLO 

D2 LA S887 INTEGRATION OF SPECIAL FORM OF 2ND ORDER EQU. 

D2 PK NIDA DIFFERENTIAL EQUATION SOLVING SYSTEM 

D3 NUMERICAL SOLUTIONS OF 

PARTIAL DIFFERENTIAL EQUATIONS 



238 


S 


248 


S 


063 


S 


141 


S 


144 


203 SBR 



D3 AT MG1 MESH GENERATOR 233 S 

D4 NUMERICAL DIFFERENTIATIONS 
D4 CL SMD1 SMOOTH AND DIFFERENTIATE DATA POINTS 139 S 

E. INTERPOLATION AND APPROXIMATIONS 

El TABLE LOOK-UP AND INTERPOLATION 

El BA F016 TABLE LOOK UP AND FAMILY INTERPOLATION FIX 

El CL DD12 TABLE LOOK UP DIVIDED DIFFERENCE INTERPOLATION 

El CL DDT1 DIVIDED DIFFERENCE TABLE FORMATION 

El GE LAG LAGRANGIAN INTERPOLATION SUBROUTINE FLO 

El GM DIN1 DOUBLE INTERPOLATION FLO 

El GM HVP1 AIR TABLE SUBPROGRAM 

El GM HVT1 AIR TABLE SUBPROGRAM 

El GM PVH1 AIR TABLE SUBPROGRAM 

El GM PVT1 AIR TABLE SUBPROGRAM 

El GM TIN1 TABLE INTERPOLATION FLO 

El GM TIN2 INTERPOLATION SUBROUTINE 

El GM TVH1 AIR TABLE SUBPROGRAM 

El GM TVP1 AIR TABLE SUBPROGRAM 

El LA S880 TABLE LOOK UP BINARY LINEAR INTERPOLATION FLO 

El NA 04.1 BINARY SEARCH ROUTINE 

El PK AN IP AITKENS INTERPOLATION FOR N EQUAL INTERVALS FLO 

El UA BPE1 BIVARIATE POLYNOMIAL EVALUATION SUBROUTINE 

El UA BPE3 BIVARIATE TABLE INTERPOLATION 

El WK LIN1 LAGRANGIAN INTERPOLATION 

E2 CURVE FITTING 

E2 CL LSQ1 LEAST SQUARES POLYNOMIAL FIT 116 S 

E2 CL PIN1 PARABOLIC INTERPOLATION 248 S 

E2 CL PIN2 BIVARIATE PARABOLIC INTERPOLATION 248 S 

E2 GM HAS1 HARMONIC ANALYSIS SUBROUTINE 121 S 

E2 GM ITR1 ITERATION SUBROUTINE 121 S 

E2 GM ITR1 ITERATION SUBROUTINE 225 S 

E2 GM LSQ1 GENERAL LEAST SQUARES CURVE FITTING ROUTINE 121 S. 

E2 GM SL30 SMOOTHING WEIGHT TABLE SL30 156 121 S 

E2 GM SL31 SMOOTHING WEIGHT TABLE SL31 156 121 S 

E2 GM SL32 SMOOTHING WEIGHT TABLE SL32 156 121 S 

E2 GM SMT1 SMOOTHING SUBROUTINE FLO 121 S 

E2 LA S872 GENERAL LEAST SQUARES 141 S 

E2 NA 0197 FIXED POINT FOURIER ANALYSIS 194 S 

E2 NY FSC1 FIXED POINT FOURIER COEFFICIENTS 250 S f 

E2 PK 4EA1 FOURIER SERIES COEFFICIENT SUBROUTINE 175 S I 

E2 SC CUF1 CURVE FITTING PROGRAM 201 SB 



007 


039 S 


116 


S 


116 


S 


003 


S 


043 


SB 


121 


S 


121 


S 


121 


S 


121 


S 


043 


SB 


259 


S 


121 


S 


121 


S 


069 


s 


051 


s 


122 


s 


010 


s 


081 


s 


197 


s 
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E3 SMOOTHING 

F. OPERATIONS ON MATRICES* 

VECTORS AND SIMULTANEOUS LINEAR EQUATIONS 

F GE SMQ SIMULTANEOUS EQUATION SOLUTION 003 S 

F GL DEVI DETERMINANT EVALUATION 110 S 

F GM MEQ1 GENERALIZED MATRIX EQUATION 043 S R 

F NY CRV1 CHARACTERISTIC ROOTS AND VECTORS 148 B 

F NY CSM2 CHANGE SIGNS OF MATRIX ELEMENT 178 S R 

F NY FMA1 FLOATING POINT* SINGLE PRECISION MATRIX ADDITION 170 S R 

F NY MXL1 MATRIX CONVERSION FIT 173 S R 

F PKCIMX COMPLEX ELEMENT MATRIX INVERSION 122 S R 

F PK FLIP COMPLEX ELEMENT MATRIX INVERSION 122 SB 

FO CL DET1 DETERMINANT AND EIGENVECTOR FOR REAL MATRIX 116 S 

FO CL DET2 DETERMINANT AND EIGENVECTOR FOR COMPLEX MATRIX. 116 S 

FO CL FSC1 FRACTION SERIES SOLUTION COMPLEX 139 S 

FO CL FSR1 FRACTION SERIES SOLUTION* REAL 139 S 

FO CL LSQ2 LEAST SQUARES SOL. OF SIMULTANEOUS EQUATIONS 116 S 

FO CL LSQ3 LEAST SQUARES SOL. OF SIMULTANEOUS EQUATIONS 116 S 

FO CL MAD1 MATRIX ADDITION 085 S 

FO CL MBH1 MATRIX HEADING REMOVAL 085 S 

FO CL MCP1 MATRIX PUNCH 085 S 

FO CL MCR1 MATRIX CARD READ 085 S 

FO CL MEX1 MATRIX EXPAND 085 S 

FO CL MINI MATRIX INTERCHANGE OF ROWS AND COLUMNS 085 S 

FO CL MIV1 MATRIX. INVERSE 085 S 

FO CL MK01 TIMES UNIT MATRIX 085 S 

FO CL MLD1 LOAD MATRIX TO C.S. FROM DRUM OR TAPE 085 S 

FO CL MLP1 MATRIX LOOP TEST 085 S 

FO CL MMP1 MATRIX MULTIPLICATION 085 S 

FO CL MPR1 MATRIX PRINT 085 S 

FO CL MSB1 MATRIX SUBTRACTION 085 S 

FO CL MSM1 SCALAR MATRIX MULTIPLICATION 085 S 

FO CL MST1 STORE MATRIX FROM C.S. TO C.S.* DRUM* OR TAPE 085 S 

FO CL MTR1 MATRIX TRANSPOSE 085 S 

FO CL MTX1 INTERPRETATION MATRIX ABSTRACTION 085 S 

FO CL SME1 SIMULTANEOUS REAL EQUATIONS* DETERMINANT 116 S 

FO CL SME1 SIMULTANEOUS REAL EQUATIONS* DETERMINANT 222 S 

FO CL SME2 SIMULTANEOUS EQUATIONS COMPLEX 116 S 

FO CL SME3 SIMULTANEOUS REAL EQUATIONS 116 S 

FO LA S885 SOLUTION OF GENERAL MATRIX EQUATION AX = B. 141 S 

FO MB MTX1 GENERALIZED MATRIX ABSTRACTION* REAL COMPLEX 138 S 

FO PK CIMX COMPLEX ELEMENT MATRIX INVERSION 122 S 

FO PK FLIP COMPLEX ELEMENT MATRIX INVERSION 122 SB 

FO UA INV1 MATRIX INVERSION 058 S 

Fl MATRIX OPERATIONS 

Fl CL MAD1 MATRIX ADDITION 085 S 
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Fl CL MBH1 MATRIX HEADING REMOVAL 

Fl CL MCP1 MATRIX PUNCH 

Fl CL MCR1 MATRIX CARD READ 

Fl CL MEX1 MATRIX EXPAND 

Fl CL MINI MATRIX INTERCHANGE OF ROWS AND COLUMNS 

Fl CL MIV1 MATRIX INVERSE 

Fl CL MIV2 INVERSE, REAL 

Fl CL MIV3 INVERSE. REAL OR COMPLEX. 

Fl CL MK01 TIMES UNIT MATRIX 

Fl CL MLD1 LOAD MATRIX TO OS. FROM DRUM OR TAPE 

Fl CL MLP1 MATRIX LOOP TEST 

Fl CL MMP1 MATRIX MULTIPLICATION 

Fl CL MNR1 NORMALIZE MATRIX 

Fl CL MNR3 NORMALIZE MATRIX BY COLUMNS. 

Fl CL MPR1 MATRIX PRINT 

Fl CL MSB1 MATRIX SUBTRACTION 

Fl CL MSM1 SCALAR MATRIX MULTIPLICATION 

Fl CL MST1 STORE MATRIX FROM C.S. TO OS.. DRUM. OR TAPE 

Fl CL MST2 STORE SUBMATRICES IN A LARGE MATRIX 

Fl CL MST3 STORE ROW MATRICES INTO A LARGE MATRIX 

Fl CL MTR1 MATRIX TRANSPOSE 

Fl CL MTR1 MATRIX TRANSFER 

Fl CL MTX1 INTERPRETATION MATRIX ABSTRACTION 

Fl CL MVP1 VECTOR DOT PRODUCT 

Fl CL PMC1 EIGENVALUE SOLUTION. COMPLEX 

Fl LA S885 SOLUTION OF GENERAL MATRIX EOUAT+ON AX = B. 

Fl MB MTX1" GENERALIZED MATRIX ABSTRACTION. REAL COMPLEX 

Fl NY CMU COMPLEX MATRIX INVERSION 

Fl NY DMI1 MATRIX INVERSION 

Fl UA INV1 MATRIX INVERSION 

F2 EIGENVALUES AND EIGENVECTORS 

F2 CL DET1 DETERMINANT AND EIGENVECTOR FOR REAL MATRIX 

F2 CL FSC1 FRACTION SERIES SOLUTION COMPLEX 

F2 NY CRV1 CHARACTERISTIC ROOTS AND VECTORS 

F2 NY CRV3 CHARACTERISTIC ROOTS AND VECTORS 

F2 GM EIG2 EIGENVALUE SUBROUTINE 

F3 DETERMINANTS 

F3 CL DET2 DETERMINANT AND EIGENVECTOR FOR COMPLEX MATRIX. 116 S 

F3 CL DET3 DETERMINANT AND EIGENVECTOR. REAL 223 S 

F3 CL SMD2 SMOOTH AND DIFFERENTIATE DATA POINTS 223 S 

F3 CL MDT1 DETERMINANT AND EIGENVECTOR EVALUTION 223 S 

F3 GL DEVI DETERMINANT EVALUATION 110 S 

F4 SIMULTANEOUS LINEAR EQUATIONS 

F4 CL SME1 SIMULTANEOUS REAL EQUATIONS. DETERMINANT 116 S 
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085 
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223 
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248 
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141 
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138 
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185 


B 


232 
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058 
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116 
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139 
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148 


B 


218 


B 


225 


S 
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116 


S 


116 
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223 


S 


223 
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003 


s 


043 


s 



F4 CL SME2 SIMULTANEOUS EQUATIONS COMPLEX 
F4 CL SME3 SIMULTANEOUS REAL EQUATIONS 
F4 CL SME4 SIMULTANEOUS EQUATIONS» REAL 
F4 CL SME5 SIMULTANEOUS EQUATIONS* REAL 
F4 GE SMQ SIMULTANEOUS EQUATION SOLUTION 
F4 GM MEQ1 GENERALIZED MATRIX EQUATION 

G. STATISTICAL ANALYSIS AND PROBABILITY 
G NY MR1 MULTIPLE REGRESSION AND CORRELATION ANALYSIS 151 

Gl DATA REDUCTION 

G2 CORRELATION AND REGRESSION ANALYSIS 
G2 NY MR1 MULTIPLE REGRESSION AND CORRELAT+ON ANALYSIS 151 

G3 SEQUENTIAL ANALYSIS 

G4 ANALYSIS OF VARIANCE 

G5 RANDOM NUMBER GENERATORS 
G5 CL RANI RANDOM NUMBER GENERATOR 139 * 

H. OPERATIONS RESEARCH AND LINEAR PROGRAMMING 

HO RS LPS1 LINEAR PROGRAMMING SYSTEM 108 

H RS LNP1 LINEAR PROGRAMMING PROGRAM 161 108 

HI RS LPS1 LINEAR PROGRAMMING SYSTEM 108 

U INPUT 

II BINARY 

II DM CSB1 ONE CARD ABSOLUTE BINARY LOADER 

II DS CBL1 CHINESE BINARY ON-LINE LOADER 

II GL BUL1 ONE CARD ABSOLUTE BINARY UPPER LOADER 

II GL BUL2 ONE CARD ABSOLUTE BINARY UPPER LOADER 

II MU LBL3 MURA LOWER BINARY LOADER (ONE CARD) 

II MU UBL1 MURA UPPER BINARY LOADER (ONE CARD) 

II NY BL1 

II NY RBL1 RELOCATABLE BINARY LOADER 

II PK CSB1 ABSOLUTE BINARY CARD + TRANSFER CARD LOADER 

II PK CSB2 ABSOLUTE BINARY + CORRECTION CARD LOADER 

II PK CSB3 RELOCATING BINARY LOADER* LOWER 

II PK CSB4 GENERAL BINARY CARD LOADER 

II PK CSBR RELOCATING BINARY LOADER* UPPER 

II RA BCSC BINARY LOADER AND CHECK SUM CORRECTOR (LBLCSC) 

II RL 0058 ABSOLUTE BINARY LOADER 
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B 


162 


SB 


028 
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B 


251 


SB 


251 
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183 
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019 


B 


019 


B 


208 
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019 
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208 
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082 
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106 
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066 
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066 
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120 
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214 
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101 
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249 
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134 


S R 
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U UA CSE1 ABSOLUTE BINARY LOADER 

II UA CSB2 ABSOLUTE BINARY LOADER 

II UA RWT1 BINARY READ-WRITE TAPE PROGRAM 

II WK TL1 AUTOMATIC TAPE LOADER-TO. WRITE A SELF-LOADING R 

11 UA TSB3 LOAD BINARY CARD IMAGES FROM TAPE 

12 OCTAL 

12 DM OCHG 704 ONE-CARD OCTAL LOADER 
12 RS 112X AND 112Y ONE CARD OCTAL CORRECTORS 

12 WH 02 SEQUENTIAL DATA INPUT-VARIABLE FIELD 

13 DECIMAL 

13 NO INP VARIABLE FIELD DECIMAL INPUT 
13 MU RDI1 MURA READ DECIMAL INTEGER ROUTINE 
13 NO VNPT A VARIABLE FIELD PERIPHERAL INPUT 
13 NY BLI1 BASIC LOOP INITIALIZER 
13 NY BLU1 BASIC LOOP UPDATER 
13 NY DCR2 DIRECT CARD READER 
13 NY DL1 DECIMAL DATA INPUT PROGRAM 
13 NY INS1 INTEGER TO NUMBER SCALER 
13 NY LWR1 LOCATION TO WORKSPACE RETRIEVER 
13 NY NFS2 NUMBER TO FRACTION SCALER 
13 NY PCR2 PERIPHERAL CARD READER 
13 RS 0001 CARD TO QUASI BCD 

13 RS 0046 FLOATING POINT + FIXED POINT DECIMAL INPUT. 

14 BCD 

14 GL IN4 BCD TAPE INPUT PROGRAM 182 S 
14 NA 0180 CARD PROGRAMMED CONVERTER 150 S 
14 NA 1801 CARD PROGRAMMED CONVERTER 245 S 
14 NY DBD1 HOLLERITH TO BCD CONVERSION 235 S R 
14 NY ISC1 INPUT SCALER * S R 
14 RS 0001 CARD TO QUASI BCD 018 S 
14 UA DBC1 DECIMAL* OCTAL» BCD LOADER 073 S 
14 WH 001 CARD DATA INPUT-VARIABLE FIELD 057 S R 
14 WH 02 SEQUENTIAL DATA INPUT-VARIABLE FIELD 134 2 

19 COMPOSITE 

19 EL BOL1 TWO CARD SELF LOADING PROGRAM TO LOAD OBSOLUTE BINARY 182 S 

19 GL FILE COMPOSITE INPUT "PROGRAM 181 S 

19 GS IN2 SCHENECTADY DECIMAL INPUT PROGRAM-VARIABLE FORMAT 204 S 

19 NY BOL1 BINARY OCTAL LOADER 215 B 

19 NY INP1 INPUT PROGRAM UNDER SENSE SWITCH CONTROL 206 S R 

19 NY INP2 INPUT PROGRAM UNDER SENSE LIGHT CONTROL 206 S R 

19 UA CSH2 READ BCD TAPE OR ON-LINE CARD READER 073 S 

19 UA DBC1 DECIMAL* OCTAL* BCD LOADER 073 S 

19 WH 001 OCTAL DATA INPUT VARIABLE FIELD 057 S R 
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152 
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145 
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018 
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040 
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069 
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256 
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051 
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075 
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075 
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212 
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212 


SB 


075 


S R 


075 


S R 
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19 UA TSM2 READ TAPE WITH REDUNDANCY CHECKING 073 S 

J. OUTPUT 

J GM CAP1 COMMENT ATTACHED PRINTER 121 S 

JO CL PLT1 POINT PLOT 131 S 

Jl BINARY 

Jl LA A720 REPRODUCE BINARY CARDS WITH CORRECT CHECK SUM. 

Jl MU BPU1 MURA BINARY PUNCH ROUTINE 

Jl MU BPU2 MURA BINARY PUNCH ROUTINE 

Jl NA 03.1 ABSOLUTE BINARY CARD PUNCH 

Jl NY BPU1 BINARY PUNCH 

Jl NY BPU3 BINARY PUNCH 

Jl NY BPU4 BINARY PUNCH PROGRAM 

Jl NY BPU5 BINARY PUNCH PROGRAM 

Jl NY BTD1 BINARY TAPE OR DRUM DUMP 

Jl NY BTD2 BINARY TAPE OR DRUM DUMP 

J2 OCTAL 

J2 NA 12.1 ABSOLUTE OCTAL CARD PUNCH 051 S 

J2 NA 12.2 ABSOLUTE OCTAL CARD PUNCH 150 

J2 RL 0010 PRINT TAPE IN OCTAL 018 S 

J2 RL 0065 OCTAL TAPE PRINT ' 106 I 

J3 DECIMAL 

J3 GM CAP1 COMMENT ATTACHED PRINTER 

J3 LA S110 PRINT FLOATING DECIMAL DATA 

J3 LA Sill PRINT FLOATING DECIMAL DATA 

J3 MU PIF1 MURA VARIABLE COLUMN INTEGER-FRACTION PRINT 

J3 MU PRF1 MURA VARIABLE COLUMN FRACTION PRINT 

J3 MU PRF2 MURA SIX COLUMN FRACTION PRINT 

J3 MU PRF3 MURA VARIABLE COL. AND DIGIT ROUNDED FRACTION P 

J3 MU PRI1 MURA VARIABLE COLUMN INTEGER PRINT 

J3 NA 0117 WRITE 6-DIGIT DECIMAL INTEGER ON CRT 

J3 NY BLI1 BASIC LOOP INITIALIZER 

J3 NY BLU1 BASIC LOOP UPDATER 

J3 NY DB01 FIXED POINT OUTPUT FOR ATTACHED PRINTER 

J3 NY DCP2 DIRECT CARD PUNCHER 

J3 NY DLP2 DIRECT LINE PRINTER 

J3 NY FPOl FLOATING POINT OUTPUT - ATTACHED PRINTER 

J3 NY FP02 FLOATING POINT OUTPUT - ATTACHED PUNCH 

J3 NY FP03 FLOATING POINT OUTPUT - PERIPHERAL PRINTER 

J3 NY FP04 FLOATING POINT OUTPUT - PERIPHERAL PUNCH 

J3 NY NFS2 NUMBER TO FRACTION SCALER 

J3 NY PCP2 PERIPHERAL. CARD PUNCHER 

J3 NY PLP2 PERIPHERAL LINE PRINTER 
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150 
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145 
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145 
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J3 NY WLD1 WORKSPACE TO LOCATION DISPERSER 

J3 RL 0007 NORMALIZED FLOATING POINT PRINT 

J3 RL 0020 FRACTIONAL FIXED POINT PRINT 

J3 RL 0023 NORMALIZED FLOATING POINT PRINT 

J3 RL 0063 FLOATING POINT TAPE PRINT 

J3 RS 0006 BCD TO PRINTER OR PUNCH 

J3 RS 0129 FLOATING POINT DECIMAL PUNCH 

J3 WB SPF1 DOUBLE PRECISION FLOATING POINT PRINT 

J4 BCD 

J4 GL OUT1 GENERAL PURPOSE OUTPUT PROGRAM 

J4 GL OUT2 GENERAL PURPOSE OUTPUT PROGRAM 

J4 GM GPR1 GENERAL PRINT PROGRAM 

J4 GM GPR2 GENERAL PRINT PROGRAM 

J4 GM GPR3 GENERAL PRINT PROGRAM 

J4 GM GPR4 GENERAL PRINT PROGRAM 

J4 GM GPR5 GENERAL PRINT PROGRAM 

J4 NA 0109 WRITE A SINGLE BCD CHARACTER ON CRT 

J4 NA 0110 WRITE BCD CHARACTES STORED IN N-704 WORDS ON CRT 

J4 NA 0111 PLOT PT. GIVEN BY SET OF COORDINATES IN FL. PT. 

J4 NA 0112 GENERATE GRID ON CRT 

J4 NA 1391 CONVERT BINARY CARDS TO OCTAL CARDS 

J4 NY CIG1 CARD IMAGE GENERATOR 

J4 NY DHL1 BCD TO HOLLERITH 

J4 NY OSC1 OUTPUT SCALER 

J4 NY PCP2 PERIPHERAL CARD PUNCHER 

J4 NY PLP2 PERIPHERAL LIME PRINTER 

J4 NY TRC1 BCD RECORD TO CARD IMAGE 

J4 NY TRG1 BCD TAPE RECORD GENERATOR 

J4 RS 0006 BCD TO PRINTER OR PUNCH 

J4 UA BDC1 GENERALIZED PRINT PROGRAM 

J4 UA STH1 BCD TAPE WRITING PROGRAM 

J5 ANALOG 

J5 CL PLT2 POLAR PLOT 236 

J9 COMPOSITE 

J9 GL'OUTI GENERAL PURPOSE OUTPUT PROGRAM 

J9 GL OUT2 GENERAL PURPOSE OUTPUT PROGRAM 

J9 GM GPR1 GENERAL PRINT PROGRAM 

J9 GM GPR2 GENERAL PRINT PROGRAM 

J9 GM GPR3 GENERAL PRINT PROGRAM 

J9 GM GPR4 GENERAL PRINT PROGRAM 

J9 GM GPR5 GENERAL PRINT PROGRAM 

J9 GS OUTR GENERAL PURPOSE OUTPUT PROGRAM 

J9 NS 006 BINARY PROGRAM LISTER 

J9 NY OUT1 DECIMAL OUTPUT PROGRAM UNDER SENSE SWITCH CONTROL 
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072 
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J9 NY OUT2 DECIMAL OUTPUT PROGRAM UNDER SENSE LIGHT CONTROL 
J9 UA BDC1 GENERALIZED PRINT PROGRAM 
J9 UA SPH1 BCD OUTPUT PROGRAM 

K. INTERNAL INFORMATION TRANSFER 

K RL 0044 TAPE COPY 

K RL 0059 BINARY CHECK SUM CORRECTOR 

K RL 0080 WORD INSERTION 

K RL 0081 ECHO CHECK PRINTER COPY LOOP 

K RL 0116 CHECK SUM TAPE COPY 

K RS 0075 ADJUST TAPE 

K RS 0077 REVERSE TAPE 

KO NO RWT READ WRITE TAPE SUBROUTINE. 

KO NY TFD1 TAPE FILE DUPLICATOR 

KO NY TFD2 TAPE FILE DUPLICATOR 

KO UA CCB1 BINARY CHECK SUM CORRECTOR 

KO UA CSH2 READ BCD TAPE OR ON-LINE CARD READER 

KO UA CTH1 OFF-LINE CARD READER SIMULATOR 

KO UA RWD2 READ-WRITE DRUM PROGRAM 

KO UA RWT1 BINARY READ-WRITE- TAPE PROGRAM 

KO UA SPH1 BCD OUTPUT PROGRAM 

KO UA STH1 BCD TAPE WRITING PROGRAM 

KO UA TCH1 OFF-LINE PUNCH SIMULATOR 

KO UA TPH1 OFF-LINE PRINTER SIMULATOR 

KO UA-TSB3 LOAD BINARY CARD IMAGES FROM TAPE 

KO UA TSM2 READ TAPE WITH REDUNDANCY CHECKING 

Kl READ WRITE DRUM 

Kl NY BTD4 BINARY TAPE OR DRUM DUMP 213 S R 

Kl UA RWD1 READ-WRITE DRUM 054 S 

Kl UA RWD2 READ WRITE DRUM PROGRAM 080 S 

K2 RELOCATION 

L. EXECUTIVE ROUTINES 

LO CWDIS1 RELOCATABLE TO SYMBOLIC DISASSEMBLER 153 B 

LO PK DSMB BINARY CARD DISASSEMBLY PROGRAM 158 * 

LO RS 0128 DE RELATIVIZE PROGRAM 230 SB 

LI ASSEMBLY 

LI NA PREA PRE-ASSEMBLY PROGRAM 

LI NA SAP! SYMBOLIC ASSEMBLY PROGRAM 

LI NA SAP2 SYMBOLIC ASSEMBLY PROGRAM NAA VERSION 

LI NA 1780 WRITE BINARY LIBRARY TAPE 

LI RN 019 701-704 SYMBOLIC ASSEMBLY PROGRAM - 1 FRAM 

LI UA SAP1 SHARE ASSEMBLER 
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L2 COMPILING 

M. INFORMATION PROCESSING 

Ml SORTING 

Ml NA 20.1 SORTINGtMINIMUM SPACE 
Ml NO SORT A MEMORY-SORT SUBROUTINE 
Ml NS MRG1 MERGE PROGRAM 
Ml NS SRT1 SORT PROGRAM 

M2 CONVERSION 

M2 NA 05.1 FLOATING TO FIXED 

M2 NA 06.1 FIXED TO FLOATING 

M2 NA 07.1 FIXED INPUT OUTPUT SCALING SUBROUTINE 

M2 NA 15.1 FLOATING INPUT SCALING 

M2 NA 16.1 FLOATING OUTPUT SCALING SUBROUTINE 

M2 NO BCDI PACKED BCD TO INTEGER BINARY SUBROUTINE. 

M2 NO FCD FLOATING NUMBER TO PACKED BCD SUBROUTINE, 

M2 NY CIG1 CARD IMAGE GENERATOR 

M2 NY OSC1 OUTPUT SCALER 

M2 NY TRC1 BCD RECORD TO CARD IMAGE 

M2 NY TRG1 BCD TAPE RECORD GENERATOR 

M2 RS 0002 PACKED BCD TO INTEGER BINARY 

M2 RS 0003 POSITIVE BINARY INTEGER TO UNPACKED BCD 

M2 RS 0009 POSITIVE BINARY INTEGER TO UNPACKED BCD 

M2 UA CTQ1 QUADOCTAL TAPE WRITING PROGRAM 

M2 UA TSQ1 QUADOCTAL TAPE READING PROGRAM 

M3 COLLATING AND MERGING 

N. DEBUGGING ROUTINES 

NO LA D481 TRAP DECIMAL OR OCTAL MEMORY PRINT 

NO NS 006 BINARY PROGRAM LISTER 

NO UA SPM1 TRAP DECIMAL MEMORY PRINT 

Nl TRACING* TRAPPING 

Nl GS HEJ TRAPPING MODE CONTROL SUBROUTINES. 

Nl LA D080 LOGIC TRACE 

Nl LA D081 LOGIC TRACE WITH PARTIAL PRINT 

Nl LA D481 DYNAMIC PRINT MONITOR 

Nl MU EAS2 MURA EFFECTIVE ADDRESS SEARCH ROUTINE 

Nl MU TTV1 MURA TRANSFER TEST (VISUAL) 

Nl NS TRC1 TRACE PROGRAM, SUPERCEDES NSOOl 

Nl NY FTR1 HIGH-SPEED FLOW TRACE 

Nl UA SP02 FLOW TRACE 
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Nl WK BP LEVELS OF BREAKPOINT PRINTING 

N2 DUMP 

N2 GA VALT STATUS STORING ROUTINE 

N2 LA A420 DUMP MEMORY ON A SELECTED LOGICAL DRUM 

N2 LA D770 MEMORY PRINT OUT 

N2 MU FRD1 MURA FRACTION DUMP 

N2 NS 005 MEMORY VERIFICATION PROGRAM 

N2 PK SPOA PRINT AND RESTORE CONSOLE 

N2 RS 0071 PUNCH CONSOLE 

N2 UA SPOl CONTROL PANEL PRINT + OCTAL MEM. PRINT (SCOOP) 

N3 SEARCH 



154 



112 


S 


069 


B 


069 


B 


253 


SB 


102 


SB 


208 


S R 


067 


SB 


029 


SB 



N3 LA D620 TRANSFER SEARCH PROGRAM 

N3 LA D621 SEARCH MEMORY 

N3 NS 005 MEMORY VERIFICATION PROGRAM 



069 


B 


069 


SB 


102 


SB 



N4 BREAKPOINT PRINT 
N4 UA SPM1 TRAP DECIMAL MEMORY PRINT 

0. SIMULATION PROGRAMS 
EL TEST 36 SIMULATED LOGICAL SWITCHES 

01 PERIPHERAL EQUIPMENT SIMULATORS 

PERIPHERAL CARD VERIFIER 
OFF-LINE CARD READER SIMULATOR 
OFF-LINE PUNCH SIMULATOR 
OFF-LINE PRINTER SIMULATOR 

P. DIAGNOSTIC PROGRAMS 

Q. SERVICE PROGRAMS 

Ql CLEAR, RESET PROGRAMS 

OVERFLOW* UNDERFLOW* AND DIVIDE CHECK TEST 
CLEAR CORE STORAGE AND MAIN FRAME 
SET CORE STORAGE. TO ZERO 
CLEAR N DRUMS 



01 


NY 


PCV1 


01 


UA 


CTH'l 


01 


UA 


TCH1 


01 


UA 


TPH1 



Ql CL 
Ql UA 
Ql UA 
Ql UA 



0UD1 
ZCS1 
ZCS2 
ZDR1 



Q2 


NY 


BL2 


Q2 


NY 


BL3 


Q2 


UA 


CCB1 


Q2 


RL 


0059 



Q2 CHECK SUM PROGRAMS 

BINARY LOADER AND ZERO CHECKSUM CORRECTOR 
BINARY LOADER AND CHECKSUM CORRECTOR 
BINARY CHECK SUM CORRECTOR 
BINARY CHECK SUM CORRECTOR 



113 



220 



SB 



262 


S R 


024 


SB 


071 


SB 


071 


SB 



248 


S 


048 


SB 


119 


SB 


065 


S 



TT 


# 


B 


* 


* 


B 


010 




B 


106 




B 



* * B 


91 


SB 


091 


SB 


064 


SB 
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Q2 RL 0116 CHECK- SUM TAPE COPY 133 

Q2 UA PCS1 PUNCH DRUM CHECK SUM VERIFIER 065 S 

02 UA VCS1 VERIFY DRUM CHECK SUM 065 S 

03 RESTORE* REWIND, TAPE MARKt LOAD BUTTON PROGRAMS. 

Q3 NY PLB3 NY BOLl TRANSITION 
Q3 RS 0075 ADJUST TAPE 

03 RS 0077 REVERSE TAPE 
Q3 UA OTM2 TAPE REWIND CONTROL 

Z# ALL OTHERS 

ZO CL REL RELATIVIZE SYMBOLIC DECK 
ZO MU 704R MURA REFLECTIVE 704 

Z CL THAI THERMAL ANALYZER 

Z GL FIDO UTILITY PACKAGE. FUNCTIONS* INPUT* DIAGNOSTICS, OUTPUT 

Z NA Oil ASSEMBLY TRANSLATOR - NYAP1 TO UA SAP1 

Z NY BLI1 BASIC LOOP INITIALIZER 

Z NY BLU1 BASIC LOOP UPDATER 

Z NY INS1 INTEGER TO NUMBER SCALER 

Z NY LWR1 LOCATION TO WORKSPACE RETRIEVER 

Z NY NFS2 NUMBER TO FRACTION SCALER 

Z NY WLD1 WORKSPACE TO LOCATION DISPERSER 

Z PK DSMB BINARY CARD DISASSEMBLY PROGRAM 

Z RL 0079 TAPE COMPARE 

Z RS 0076 TEST TAPE FOR READABILITY (COUNT RECORDS) 

Z RS 0084 COUNT RECORDS FOR TAPE READABILITY 

ZO CL REL RELATIVIZE SYMBOLIC DECK 

ZO UA 0T.M2 TAPE REWIND CONTROL 

ZO UA 0TM4 TAPE REWIND CONTROL 

ZO UA PCS1 PUNCH DRUM CHECK SUM VERIFIER 

ZO UA RWD1 READ-WRITE DRUM 

ZO UA VCS1 VERIFY DRUM CHECK SUM 

ZO UA ZCS1 CLEAR CORE STORAGE AND MAIN FRAME 

ZO UA ZCS2 SET CORE STORAGE TO ZERO 

ZO UA ZDR1 CLEAR N DRUMS 



116 


B 


253 


SB 


248 


B 


181 


SB 


001 * B 


145 


S R 


145 


R 


145 


S R 


145 


S R 


145 


S R 


145 


S R 


158 * 


106 


B 


091 


SB 


091 127 SB 


236 


B 


064 


SB 


097 


SB 


065 


S 


054 


S 


065 


s 


048 


SB 


119 


SB 


065 


S 
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NEW SUBROUTINE CARDS RECEIVED 



NAME 



AT 
AT 
AS 
AS 
AS 
AS 
CL 
CL 
CL 
CL 
CL 
CL 
CL 
CL 
CL 
CL 
CL 
CL 
CL 
CL 
GL 
GL 



MG1 

TPI 

03 

09 

14 

33 

DPA1&2 

DPD1 

DPC1 

DET3 

SMD2 

SME2, 4, 5 

MVP1 

MIV3 

MST3 

MTR1 

MRT1 

MNR3 

EL1&2 

PLT2 

DPPA 

GAUS 



GM CFR1 

GM EIG2 

GM IEF1 

GM ITR1 

GM TIN2 

MU LBL3 



DIST. 
NO, 

233 
238 

224 



223 



V 
236 



237 
237 
225 



MU 
MU 
MU 



UBL1 
TTV1 
PRI1 



247 
251 
251 
253 
258 



CLASS 

D3 

D2 

B3 

Bl 

CI 

B2 

Al 

Al 

A2 

F3 

F3 

F4 

Fl 

Fl 

Fl 

Fl 

Q3 

Fl 

ZO 

J5 

Al 

Dl 

C3 

F2 

C3 

E2 

El 

II 

II 

Nl 

J3 



NAME 

MU RDI1 
MU DPA2 



MU 

MU 

MU 

NO 

NO 

NO 

NA 

NA 

NY 

NY 

NY 

NY 

NY 

NY 

NY 

RS 

RS 

RS 

RS 

MU 

GM 

CL 

CL 

CL 

CL 

CL 



EXP1&2 

BPU1&2 

PRF1, 2, &3 

FCD 

SIG 

INP 

135 p 3 

180.1 

DMI1 

DBD1 

DHL1 

PCV1 

PLV1 

TFD1&2 

FSC1 

0128 

0129 

112X 

112Y 

PIF 

ZER1 

THAI 

OUD1 

PIN1&2 

DEQ 

PMC1 



GM DIN1 
NA 1891 
MU LBL4 



DIST. 




NO. 


CLASS 


256 


13 






Al 






B4 


1 


Jl 


258 


J3 


231 


M2 


240 


Dl 


241 


13 


246 


Bl 


245 


14 


232 


Fl 


235 


14 


235 


J4 


262 


01 


262 


01 


255 


KO 


250 


E2 


230 


LO 


230 


J3 


249 


12 


249 


12 


258 


J3 


l 


C2 


248 


Z 






Ql 






E2 






D2 


\ 


/ 


Fl 


239 


El 


260 


F2 


26 


3 


11 
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DIST. 






DIST. 




NAME 


NO. 


CLASS 


NAME 


NO. 


CLASS 


MU 


RATI 


253 


K2 


MU RON1 


263 


12 


MU 


FRD1 






N2 


MU BPU3 


263 


Jl 


MU 


EAS2 






Nl 


MU SQR2 


263 


B4 


MU 


704R 


1 


ZO 


MU ATN1 


263 


Bl 


MU 


RDI2 


263 


13 








AS 


0049 


264 


Nl 








NO 


INTP 


265 


El 








NA 


65.1 


266 


A2 








PK 


EDIT 


267 


J9 








PK 


HILO 


267 


QO 








GI 


DBUG 


270 


Nl 








CL 


SME6 


273 


F4 








CL 


MMD1 


273 


Fl 








CL 


MMP2 


273 


Fl 








RS 


0140 


274 


11 









NEW WRITE-UPS WITH NO CARDS 



NAME 


NOo 


MU 


SBL2 


251 


MU 


CSC2 






MU 


OCD1 






MU 


IND1 






WB 


CFT2 


\ 


I 


NY 


SNAP 


27 


5 



Since the New England Colleges, other than MIT, do not receive 
Share letters concerning changes and corrections, the following information is parti- 
cularly for their benefit. These changes have been noted in the MIT SHARE Library. 
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SHARE DIST.S WHICH ARE ADDENDED BY LATER DIST. S 



WH 


001 


#57 




see 


#118, 


126 




GM 


GPR2 


#70 


see 


#163 






CL 


MLD1 


#85 


see 


#187 






NA 


086.1 


#87 


see 


#191 






NA 


087.1 


#87 


see 


#191 






RS 


0077 


#91 


see 


#127 






NY 


OSC1 


#79 


see 


#174 






CL 


SME1 


#116 


see 


#222 






CL 


INT4 


#116 


see 


#222 






CL 


LSQ2 


#116 


see 


#146, 


187 




PK 


NIDA 


#144, 203 


see 


#195 






CL 


RANI 


#139 


see 


#187 






NA 


092.3 


#149 


see 


#192 






NA 


090.3 


#149 


see 


#169 


- superseded by 90. 


5 


NA 


090.5 


#169 


see 


#192 






NA 


091. 3 


#169 


see 


#192 






NA 


098.1 






see 


#192 






NA 


70.3 






see 


#190 






PK 


POWR 


\ 


f 


see 


#203 






NY 


MR1 


#151 


see 


#217 






UA 


TSM2 






see 


#78 






UA 


SPH1 


\ 


f 


see 


#86 






NY 


BPU3 


#75 
i 


see 


#88 






CL 


AEQ1 


J 


see 


#167 






NY 


PCP2 


#145 


see 


#188 






NY 


PLP2 


#145 


see 


#188 






GE 


ARCTN 


#3 


superseded by #55 




UA 


BDC1 






see 


#99 






NY 


CIG1 






see 


#109 






NY 


TRG1 


■\ 


' 


see 


#109 
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LETTERS ABOUT CORRECTIONS OR CHANGES 



C- 4 
6 
7 
12 
13 
14 
58 
60 
61 
68 
70 
71 

C-125 
C-131 

NA 030. 1 So s. 

NA 31. 1 s. s. 

NA 32.1 s. s„ 

RL 0039 s. s. 

RL 0042 s. s. 
RS 0004 s. s. 
NA 012 s. s. 
NA 90. 3 s. s. 
RS 0083 s. s. 
GE ARCTN s. s. 
GE SIN2 s. s. 
UA TSM1 s. s. 
CS ARTN1 s. s. 
NA 91.1 s. s. 
NA 92.1 s. s. 
NA 90.1 s.s. 
RS 0084 s. s. 



C-22 
23 
24 
25 
28 
29 
74 
77 
78 
79 
80 
86 



C-32 
35 
38 
41 
44 
47 
88 
89 
90 
92 
96 
97 



SUPERSEDED ROUTINES 



C-48 

50 

54 

55 

56 

57 

98 

99 

100 

112 

113 

114 



by 


NA 


30.3 


#104 


by 


NA 


31.3 


#104 


by 


NA 


32.2 


#104 


by 


RL 


0078 


#106 




& 






RL 


0115 


#125 


by 


RL 


0065 


#106 


by 


RS 


0004 


#40 


by 


NA 


012.2 


#150 


by 


NA 


90.5 


#169 


by 


RS 


0083 


#179 


by 


GE 


ARCTN 


#55 


by 


GE 


SIN2 


#33 


by 


UADBC1 


#73 


by 


CS 


ART2 


#92 


by 


91.. 


3 


#169 


by 


92.; 


3 


#149 


by 


91.! 


5 


#169 


by 


RS 


0084 


#127 



